Graf regularny
Z Wikipedii
Niniejszy artykuł jest częścią cyklu teoria grafów.
|
Najważniejsze pojęcia Wybrane klasy grafów Algorytmy grafowe Zagadnienia przedstawiane jako problemy grafowe Inne zagadnienia |
edytuj ten szablon |
Graf regularny stopnia n to graf, w którym wszystkie wierzchołki są stopnia n, czyli z każdego wierzchołka grafu regularnego wychodzi n krawędzi. Graf regularny stopnia n określa się dla wygody mianem grafu n-regularnego. Szczególnym przypadkiem grafów regularnych są grafy kubiczne (grafy 3-regularne).
Spis treści |
[edytuj] Znane grafy i klasy grafów regularnych
- grafy kubiczne, żmirłacze
- grafy pełne
- grafy silnie regularne
- graf Petersena
[edytuj] 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 sąsiednich wierzchołków, i wszystkie pary niesąsiadujacych ze sobą wierzchołków też mają tyle samo wierzchołków sąsiednich.