Stopień grafu: Różnice pomiędzy wersjami

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
Dodane {{Teoria grafów}}
Jerzyjan (dyskusja | edycje)
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]]