11 odnosi: Celoštevilski graf, Hipohamiltonov graf, Kletka (teorija grafov), Kneserjev graf, Kromatično število, Kubični graf, Obseg (teorija grafov), Polikozaeder, Seznam matematičnih vsebin, Simetrični graf, Slovar izrazov teorije grafov.
Celoštevilski graf
Celoštevilski graf (tudi integralni graf) je v teoriji grafov graf katerega spekter je v celoti sestavljen iz celih števil.
Novo!!: Petersenov graf in Celoštevilski graf · Poglej več »
Hipohamiltonov graf
1967. Hipohamiltonov graf G je v teoriji grafov graf brez Hamiltonovega cikla, pri čemer postane vsak nov graf, ki nastane z odvzemanjem ene točke iz G, Hamiltonov.
Novo!!: Petersenov graf in Hipohamiltonov graf · Poglej več »
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.
Novo!!: Petersenov graf in Kletka (teorija grafov) · Poglej več »
Kneserjev graf
Brez opisa.
Novo!!: Petersenov graf in Kneserjev graf · Poglej več »
Kromatično število
točkah. Za njegovo barvanje so potrebne tri različne barve, njegovo kromatično število pa je enako 3. Kromatično število (ali barvnost) grafa G je v teoriji grafov najmanjše število k, za katerega je G ''k''-pobarvljiv, oziroma je najmanjše število barv, s katerimi je mogoče pobarvati graf G po točkah tako, da imajo pari točk poljubne povezave različne barve.
Novo!!: Petersenov graf in Kromatično število · Poglej več »
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.
Novo!!: Petersenov graf in Kubični graf · Poglej več »
Obseg (teorija grafov)
Obseg v teoriji grafov pomeni dva pojma.
Novo!!: Petersenov graf in Obseg (teorija grafov) · Poglej več »
Polikozaeder
Polikozaeder (tudi hemiikozaeder) je abstraktni pravilni polieder, ki ima polovico stranskih ploskev v primerjavi z ikozaedrom.
Novo!!: Petersenov graf in Polikozaeder · Poglej več »
Seznam matematičnih vsebin
Seznam matematičnih vsebin poskuša podati vse članke, ki se v Wikipediji nanašajo na matematiko in prvenstveno služi za nadzorovanje sprememb.
Novo!!: Petersenov graf in Seznam matematičnih vsebin · Poglej več »
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:.
Novo!!: Petersenov graf in Simetrični graf · Poglej več »
Slovar izrazov teorije grafov
Tu so zbrane opredelitve izrazov iz teorije grafov.
Novo!!: Petersenov graf in Slovar izrazov teorije grafov · Poglej več »