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

Figyelt kérdés

#matematika #gráf #gráfelmélet #Hamilton-kör #Hamilton-út #csúcstörlős kritérium

2014. nov. 25. 18:55

1/1 anonim

válasza:

Ha egy gráfban k pontot elhagyva legalább k+1 komponens keletkezik, akkor nem tartalmazhat Hamilton-kört. Ha több mint k+1 komponens keletkezik, akkor Hamilton-utat se tartalmazhat. A tétel bizonyítva van, nem értem a kérdést.

2014. nov. 25. 20:02

Hasznos számodra ez a válasz?

További kérdések:

Legyen az a/(c+1)=b/(c+3)=c/2 aránysor, ahol a, b, és c racionális számok. Számítsd ki az a, b, c számokat, tudva azt, hogy az a a c-nek 75%-a! Hogyan igazoljam,...

Két 3 ohmos ellenállást akár sorosan, akár párhuzamosan kapcsolunk egy telepre, az ellenállások által felvett összes teljesítmény mindkét esetben 6 W. a) Mennyi...

Legyen A = gyök alatt[ 0,ab(c)+0,bca+0,ca(b)], ahol a, b, c egymás után következő számjegyek. Hogyan határozzam meg az a, b, c számjegyeket úgy, hogy A természetes...

Hogy számolod ki a háromszög oldalait ha csak a szögek vannak megadva?

Két egybevágó négyzet alapú gúlát alapjuknál összeragasztunk. A gúlák minden éle 10cm. Milyen lapok határolják a testet? Mekkora a térfogata?

Az n faktoriális mindig aktuális?

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!