Stopień grafu
Stopień grafu – maksymalny stopień wierzchołka w grafie, oznaczany przez Δ(G):
Graf regularny stopnia r to graf w którym wszystkie wierzchołki mają stopień r[1].
Przypisy
- ↑ Teoria grafów [1]
- p
- d
- e
Najważniejsze pojęcia |
więcej... |
---|---|
Wybrane klasy grafów |
|
Algorytmy grafowe | |
problemy grafowe | |
Inne zagadnienia |