Delamo na obnovitvi aplikacije Unionpedia v trgovini Google Play
OdhodniDohodne
🌟Poenostavili smo našo zasnovo za boljšo navigacijo!
Instagram Facebook X LinkedIn

Heawoodov graf

Index Heawoodov graf

Heawoodov graf je v teoriji grafov neusmerjeni graf s 14 točkami in 21 povezavami.

Kazalo

  1. 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.

Poglej Heawoodov graf in Slovar izrazov teorije grafov