Graf regularny: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
źródła/przypisy, WP:SK |
drobne techniczne |
||
Linia 1:
{{teoria grafów}}
'''Graf regularny''' stopnia <math>n</math> to graf, w którym wszystkie wierzchołki są [[stopień wierzchołka|stopnia]] <math>n</math>, czyli z każdego wierzchołka grafu regularnego wychodzi <math>n</math> krawędzi. Graf regularny stopnia <math>n</math> określa się dla wygody mianem grafu <math>n</math>-regularnego. Szczególnym przypadkiem grafów regularnych są [[graf kubiczny|grafy kubiczne]] (grafy <math>3</math>-regularne)<ref>{{Cytuj książkę | nazwisko = Diestel | imię = Reinhard | tytuł = Graph Theory | url=http://diestel-graph-theory.com/index.html | miejsce = Nowy Jork | rok = 2000 | strony = 5| isbn= 0-387-95014-1}}</ref>.
<gallery>
|