5 kontakty: Cykl (teoria grafów), Graf prosty, Krawędź grafu, Teoria grafów, Wierzchołek (teoria grafów).
Cykl (teoria grafów)
Przykładowy graf cykliczny Cykl grafu – zamknięta droga prosta e_a,e_b,\dots,e_z, taka że krawędź e_z kończy się w początkowym wierzchołku drogi.
Nowy!!: Pętla (teoria grafów) i Cykl (teoria grafów) · Zobacz więcej »
Graf prosty
Graf prosty - graf bez pętli własnych i krawędzi wielokrotnych.
Nowy!!: Pętla (teoria grafów) i Graf prosty · Zobacz więcej »
Krawędź grafu
Krawędź grafu jest to para (zbiór dwuelementowy) wyróżnionych wierzchołków grafu, czyli takich, które sąze sobąpołączone (sąsiednie).
Nowy!!: Pętla (teoria grafów) i Krawędź grafu · Zobacz więcej »
Teoria grafów
Teoria grafów – dział matematyki zajmujący się badaniem własności grafów.
Nowy!!: Pętla (teoria grafów) i Teoria grafów · Zobacz więcej »
Wierzchołek (teoria grafów)
Graf składający się z 6 wierzchołków i 7 krawędzi Wierzchołek (inaczej węzeł) – element niepustego zbioru, który wraz ze zbiorem krawędzi (będących parami wierzchołków) tworzy graf.
Nowy!!: Pętla (teoria grafów) i Wierzchołek (teoria grafów) · Zobacz więcej »