6 kontakty: Graf regularny, Graf skierowany, Krawędź grafu, Pętla (teoria grafów), Stopień grafu, Wierzchołek (teoria grafów).
Graf regularny
Graf regularny stopnia n to graf, w którym wszystkie wierzchołki sąstopnia n, czyli z każdego wierzchołka grafu regularnego wychodzi n krawędzi.
Nowy!!: Stopień wierzchołka i Graf regularny · Zobacz więcej »
Graf skierowany
Przykład grafu skierowanego Graf skierowany, sgraf, graf zorientowany digraf, od ang. directed graph, DG – rodzaj grafu rozważanego w teorii grafów.
Nowy!!: Stopień wierzchołka i Graf skierowany · 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!!: Stopień wierzchołka i Krawędź grafu · Zobacz więcej »
Pętla (teoria grafów)
Pętla (pętla własna) – krawędź łącząca wierzchołek z nim samym.
Nowy!!: Stopień wierzchołka i Pętla (teoria grafów) · Zobacz więcej »
Stopień grafu
Stopień grafu \Delta(G) – maksymalny stopień wierzchołka w grafie, oznaczany przez Δ(G): \Delta(G).
Nowy!!: Stopień wierzchołka i Stopień grafu · 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!!: Stopień wierzchołka i Wierzchołek (teoria grafów) · Zobacz więcej »