Logo
Unijapedija
Komunikacija
na voljo v Google Play
Novo! Naložite Unijapedija na vašem Android ™!
Prost
Hitreje kot brskalnik!
 

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.

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.

Novo!!: Kletka (teorija grafov) in Heawoodov graf · Poglej več »

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.

Novo!!: Kletka (teorija grafov) in Hoffman-Singletonov graf · Poglej več »

Obseg (teorija grafov)

Obseg v teoriji grafov pomeni dva pojma.

Novo!!: Kletka (teorija grafov) in Obseg (teorija grafov) · Poglej več »

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.

Novo!!: Kletka (teorija grafov) in Regularni graf · Poglej več »

Slovar izrazov teorije grafov

Tu so zbrane opredelitve izrazov iz teorije grafov.

Novo!!: Kletka (teorija grafov) in Slovar izrazov teorije grafov · Poglej več »

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »