Stopień grafu

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

Graf regularny stopnia r to graf w którym wszystkie wierzchołki mają stopień r[1].

Przypisy

  1. ↑ Teoria grafów [1]
  • p
  • d
  • e
Najważniejsze pojęcia
więcej...
Wybrane klasy grafów
Algorytmy grafowe
problemy grafowe
Inne zagadnienia