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

Hipohamiltonov graf

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

4 odnosi: Hamiltonova pot, Petersenov graf, Seznam matematičnih vsebin, Slovar izrazov teorije grafov.

Hamiltonova pot

Petersenov graf vsebuje Hamiltonovo pot, nima pa Hamiltonovega cikla Ljubljanski graf je Hamiltonov graf Hamiltonova pot je v teoriji grafov pot v neusmerjenem grafu, ki gre skozi vsako točko na grafu točno enkrat.

Novo!!: Hipohamiltonov graf in Hamiltonova pot · Poglej več »

Petersenov graf

Petersenov graf. Najbolj znana predstavitev s petimi križajočimi povezavami. Predstavitev Petersenovega grafa je neskončno mnogo. Petersenov graf z le dvema križajočima povezavama. izomorfen prvemu in vsem ostalim. Izgleda precej drugače, vendar je z očmi teorije grafov enak drugim. 1 (graf z enotsko razdaljo). točkovnoprehoden. Petersenov gráf je v teoriji grafov pomemben graf z 10 točkami in 15 povezavami.

Novo!!: Hipohamiltonov graf in Petersenov graf · 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!!: Hipohamiltonov graf in Seznam matematičnih vsebin · Poglej več »

Slovar izrazov teorije grafov

Tu so zbrane opredelitve izrazov iz teorije grafov.

Novo!!: Hipohamiltonov graf in Slovar izrazov teorije grafov · Poglej več »

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »