Stopień grafu Δ ( G ) {\displaystyle \Delta (G)} – maksymalny stopień wierzchołka w grafie, oznaczany przez Δ(G): Δ ( G ) := max { d e g v : v ∈ V ( G...

składowa grafu G {\displaystyle G} – możliwie największy spójny podgraf grafu G . {\displaystyle G.} Graf spójny ma jedną spójną składową. Stopień wierzchołka...

Graf eulerowski, graf Eulera, graf jednobieżny – rodzaj grafu rozpatrywany w teorii grafów. Graf eulerowski odznacza się tym, że da się w nim skonstruować...

Bellmana-Forda. Jeśli graf nie jest ważony (wszystkie wagi mają wielkość 1), zamiast algorytmu Dijkstry wystarczy algorytm przeszukiwania grafu wszerz. Algorytm...

Stopień wierzchołka – liczba krawędzi grafu incydentnych do wierzchołka. Jest on równy sumie liczb wszystkich łuków wchodzących, wychodzących, krawędzi...

Graf hamiltonowski – rodzaj grafu rozważany w teorii grafów i definiowany dwojako, w dwóch nieco innych znaczeniach: szerszym: dowolny graf zawierający...

wierzchołki grafu i przechodzący przez nie dokładnie 1 raz (oprócz pierwszego wierzchołka). Cykl Eulera – cykl zawierający wszystkie krawędzie grafu i przechodzący...

v_{|V_{2}|}\}.} Aby przekonać się, czy dany graf jest dwudzielny, wystarczy użyć algorytmu przeszukiwania grafu (BFS lub DFS) i kolorować wierzchołki (początkowo...

dominujący ekstremalna teoria grafów liczby Ramseya skojarzenie izomorfizm grafów grafy losowe prawdopodobieństwo spójności grafu losowego (drzewa losowego)...

Kolorowanie grafu polega w ogólności na przypisaniu określonym elementom składowym grafu (najczęściej wierzchołkom, rzadziej krawędziom lub ścianom) wybranych...

Graf planarny – graf, który można narysować na płaszczyźnie (i każdej powierzchni genusu 0) tak, by krzywe obrazujące krawędzie grafu nie przecinały się...