Klasy grafów

Klasy grafów

Grafy można podzielić ze względu na różne własności, zazwyczaj zachowane w obrębie izomorfizmów danego grafu[2][41]. Niektóre klasy grafów to:

drzewo – spójny graf acykliczny[18],
graf acykliczny – graf niezawierający żadnej drogi zamkniętej[89],
graf cykliczny – regularny graf spójny, którego każdy wierzchołek jest stopnia drugiego[86],
graf dwudzielny – graf, którego wierzchołki mogą być podzielone na dwa zbiory, tak by w obrębie jednego zbioru żaden wierzchołek nie był połączony z innym[