Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Hamilton-féle gráf?

Hamilton-féle gráf?

Figyelt kérdés

Létezik olyan gráf, amelynek bármely tetszőleges egy pontját elhagyva, a komponensek száma egy marad és nem Hamilton?

#gráf #komponens

2018. jan. 10. 15:52

1/2 anonim

válasza:

Attól függ, hogy melyik Hamilton; Hamilton-körre tipikus ellenpélda a Petersen-gráf. Hamilton-útra is lehet ellenpéldát találni.

2018. jan. 10. 16:02

Hasznos számodra ez a válasz?

2/2 A kérdező kommentje:

Hamilton-körre gondoltam, és köszönöm a segítséget. :)

2018. jan. 10. 17:52

Kapcsolódó kérdések:

Hány éle van a gráfnak? Hány csúccsal van összekötve a 35-ös sorszámú? Van-e Hamilton köre?

A, Mutassunk olyan egyszerű gráfot, amelyben nincs Hamilton-út, de csúcstörlős kritériummal ezt nem lehet kimutatni! B, Tegyük föl, hogy G egy megfelelő gráf az a, részfeladathoz?

Megállapítható valahogyan, hogyha adott egy gráf, és kijelölünk rajta valamennyi élt, hogy azokon az éleken húzható Hamilton-kör?

Egy G gráf csúcsai az n hosszúságú 0-1 sorozatok, és két csúcs között akkor megy él, ha a megfelelő sorozatok pontosan egy helyen térnek el egymástól. Mely n-re van...

Tudnátok mutatni olyan egyszerű gráfot, amelyben nincs Hamilton-út, de a csúcstörlős kritériummal nem lehet kimutatni?

A G gráf csúcsai az n hosszúságú 0-1 sorozatok, és két csúcs között akkor megy él, ha a megfelelő sorozatok pontosan egy helyen térnek el egymástól. Mely n-re van...

Közoktatás, tanfolyamok főkategória kérdései »

Közoktatás, tanfolyamok - Házifeladat kérdések kategória kérdései »

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!