Vpet podgraf

Iz MaFiRaWiki

Ta članek ali del članka je v delu. Veseli bomo, če ga boste dopolnili in popravili.

Kaj pomeni to opozorilo?

Vpet podgraf grafa G dobimo tako, da odstranimo nekaj povezav grafa G, ohranimo pa vsa vozlišča.

Vpet cikel je Hamiltonov cikel.

Vsak povezan graf ima vpeto drevo. Za končne grafe je to mogoče dokazati z indukcijo, za neskončne pa je ta trditev ekvivalentna aksiomu izbire.

Glej tudi

Osebna orodja