Zastosowania w teorii grafów

Do tej pory mowa była jedynie o grafach zorientowanych. Teraz potrzebować będziemy grafu zwykłego i grafu dwudzielnego. Grafem zwykłym nazywamy parę $G=(V;E)$, gdzie $V$ jest dowolnym zbiorem zwanym zbiorem wierzchołków grafu $G$