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

Kletka (teorija grafov)

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

Kazalo

  1. 5 odnosi: Heawoodov graf, Hoffman-Singletonov graf, Obseg (teorija grafov), Regularni graf, Slovar izrazov teorije grafov.

Heawoodov graf

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

Poglej Kletka (teorija grafov) in Heawoodov graf

Hoffman-Singletonov graf

Hoffman-Singletonov graf. Podgraf z modrimi povezavami je vsota desetih petkotnikov. Hoffman-Singletonov graf je v teoriji grafov 7-regularni neusmerjeni graf s 50 točkami in 175 povezavami.

Poglej Kletka (teorija grafov) in Hoffman-Singletonov graf

Obseg (teorija grafov)

Obseg v teoriji grafov pomeni dva pojma.

Poglej Kletka (teorija grafov) in Obseg (teorija grafov)

Regularni graf

Regularni graf je v teoriji grafov graf brez zank in večkratnih povezav v katerem ima vsaka točka enako število sosednjih točk, oziroma vsaka točka ima enako stopnjo ali valenco.

Poglej Kletka (teorija grafov) in Regularni graf

Slovar izrazov teorije grafov

Tu so zbrane opredelitve izrazov iz teorije grafov.

Poglej Kletka (teorija grafov) in Slovar izrazov teorije grafov