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
- grafy kubiczne, żmirłacze
- grafy pełne
- grafy silnie regularne
- graf Petersena
Graf silnie regularny
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
- graf Petersena
Przypisy
- ↑ Reinhard Diestel: Graph Theory. Nowy Jork: 2000, s. 5. ISBN 0-387-95014-1.
Linki zewnętrzne
- Eric W.E.W. Weisstein Eric W.E.W., Regular Graph, [w:] MathWorld, Wolfram Research [dostęp 2020-12-12] (ang.).
- Eric W.E.W. Weisstein Eric W.E.W., Strongly Regular Graph, [w:] MathWorld, Wolfram Research [dostęp 2020-12-12] (ang.).
- p
- d
- e
Najważniejsze pojęcia |
więcej... |
---|---|
Wybrane klasy grafów |
|
Algorytmy grafowe | |
problemy grafowe | |
Inne zagadnienia |
Encyklopedie internetowe (graf):
- Britannica: topic/regular-graph