Graf regularny
Graf regularny stopnia to graf, w którym wszystkie wierzchołki są stopnia czyli z każdego wierzchołka grafu regularnego wychodzi krawędzi. Graf regularny stopnia określa się dla wygody mianem grafu -regularnego. Szczególnym przypadkiem grafów regularnych są grafy kubiczne (grafy -regularne)[1].
-
graf 0-regularny
-
graf 1-regularny
-
graf 2-regularny
Znane grafy i klasy grafów regularnych[edytuj | edytuj kod]
- grafy kubiczne, żmirłacze
- grafy pełne
- grafy silnie regularne
- graf Petersena
Graf silnie regularny[edytuj | edytuj kod]
Graf silnie regularny to graf regularny w którym wszystkie pary sąsiadujących ze sobą wierzchołków mają tyle samo wspólnych sąsiednich wierzchołków, i wszystkie pary niesąsiadujących ze sobą wierzchołków też mają tyle samo wspólnych wierzchołków sąsiednich.
Znane grafy i klasy grafów silnie regularnych[edytuj | edytuj kod]
Przypisy[edytuj | edytuj kod]
- ↑ Reinhard Diestel: Graph Theory. Nowy Jork: 2000, s. 5. ISBN 0-387-95014-1.
Linki zewnętrzne[edytuj | edytuj kod]
- Eric W. Weisstein , Regular Graph, [w:] MathWorld, Wolfram Research [dostęp 2020-12-12] (ang.).
- Eric W. Weisstein , Strongly Regular Graph, [w:] MathWorld, Wolfram Research [dostęp 2020-12-12] (ang.).