Graf regularny


Graf regularny w encyklopedii

Z Wikipedii, wolnej encyklopedii Przejdź do nawigacji Przejdź do wyszukiwania

Graf regularny stopnia n {\displaystyle n} to graf, w którym wszystkie wierzchołki są stopnia n , {\displaystyle n,} czyli z każdego wierzchołka grafu regularnego wychodzi n {\displaystyle n} krawędzi. Graf regularny stopnia n {\displaystyle n} określa się dla wygody mianem grafu n {\displaystyle n} -regularnego. Szczególnym przypadkiem grafów regularnych są grafy kubiczne (grafy 3 {\displaystyle 3} -regularne)[1].

Spis treści

Znane grafy i klasy grafów regularnych | edytuj kod

Graf silnie regularny | 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 kod

Przypisy | edytuj kod

  1. Reinhard Diestel: Graph Theory. Nowy Jork: 2000, s. 5. ISBN 0-387-95014-1.

Linki zewnętrzne | edytuj kod

Na podstawie artykułu: "Graf regularny" pochodzącego z Wikipedii
OryginałEdytujHistoria i autorzy