Stopień grafu: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
Dodane {{Teoria grafów}} |
m drobne uzupełnienie |
||
Linia 1:
{{Teoria grafów}}
'''Stopień grafu''' <math>\Delta(G)</math> – maksymalny [[stopień wierzchołka]] w [[graf (matematyka)|grafie]].
Maksymalny stopień wierzchołka w grafie G, oznaczany przez Δ(G)
Δ(G):=max{deg v: v∈V(G)}.
Graf regularny stopnia r to graf w którym wszystkie wierzchołki mają stopień r<ref>Teoria grafów [http://smurf.mimuw.edu.pl/node/849]</ref>.
{{Przypisy}}
[[Kategoria:Teoria grafów]]
|