Graf regularny

Graf regularny w encyklopedii

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

• graf 0-regularny

• graf 1-regularny

• graf 2-regularny

Spis treści

• 1 Znane grafy i klasy grafów regularnych
• 2 Graf silnie regularny
  • 2.1 Znane grafy i klasy grafów silnie regularnych
• 3 Przypisy
• 4 Linki zewnętrzne

Znane grafy i klasy grafów regularnych | edytuj kod

• grafy kubiczne, żmirłacze
• grafy pełne
• grafy silnie regularne
• graf Petersena

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

• graf Petersena

Przypisy | edytuj kod

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

Linki zewnętrzne | edytuj kod

• Eric W.E.W. Weisstein Eric W.E.W., Regular Graph, [w:] MathWorld [online], Wolfram Research [dostęp 2020-12-12]  (ang.).
• Eric W.E.W. Weisstein Eric W.E.W., Strongly Regular Graph, [w:] MathWorld [online], Wolfram Research [dostęp 2020-12-12]  (ang.).

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