Graf Hoffmana-Singletona

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj
Graf Hoffmana–Singletona stworzony przez wierzchołki znajdujące się na dwóch okręgach, po prawej poszczególne połączenia (50 + 25 + 25 + 25 + 25 + 25 = 175 krawędzi)

Graf Hoffmana–Singletona jest grafem o następujących parametrach:

Ponaddto, graf taki posiada następujące właściwości:

Wszystkie grafy Hoffmana–Singletona spełniają powyższe warunki, niezależnie od sposobu narysowania.

Linki zewnętrzne[edytuj | edytuj kod]