Graf regularny.html |
| | | ca | | | de | | | en | | | es | | | fr | | | it | | | nl | | | no | | | pl | | | pt | | | ru | | | ro | | | fi | | | sv | | | tr | | | vo | | |
| |  |
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).
 graf 0-regularny |
 graf 1-regularny |
 graf 2-regularny |
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.