Kazalo
7 odnosi: Dejterov graf, Kletka (teorija grafov), Kubični graf, Ljubljanski graf, Obseg (teorija grafov), Simetrični graf, Slovar izrazov teorije grafov.
Dejterov graf
Dejterov graf je v teoriji grafov neusmerjeni 6-regularni graf s 112 točkami in 336 povezavami.
Poglej Heawoodov graf in Dejterov graf
Kletka (teorija grafov)
Tuttejeva (3,8)-kletka. Klétka je v teoriji grafov regularni graf, ki ima za svoj dani notranji obseg najmanjše možno število točk.
Poglej Heawoodov graf in Kletka (teorija grafov)
Kubični graf
Petersenov graf je kubični graf graf napeljav) je zgled bikubičnega grafa Kúbični gráf je v teoriji grafov graf v katerem imajo vse točke stopnjo enako 3 in je tako 3-regularni graf.
Poglej Heawoodov graf in Kubični graf
Ljubljanski graf
Ljubljanski graf je v teoriji grafov neusmerjeni dvodelni graf s 112 točkami in 168 povezavami.
Poglej Heawoodov graf in Ljubljanski graf
Obseg (teorija grafov)
Obseg v teoriji grafov pomeni dva pojma.
Poglej Heawoodov graf in Obseg (teorija grafov)
Simetrični graf
avtomorfizmom, ker se lahko vsak obroč s petimi točkami preslika v drugega. Simetrični graf (ali ločnoprehodni graf) G je v teoriji grafov graf pri katerem za dana dva para sosednjih točk u1—v1 in u2—v2 obstaja takšen avtomorfizem: da velja:.
Poglej Heawoodov graf in Simetrični graf
Slovar izrazov teorije grafov
Tu so zbrane opredelitve izrazov iz teorije grafov.