Lehetséges ilyen gráf létrehozása?
Figyelt kérdés
11 csúcsú gráf amiben van euler út/kör, hamilton út/kör?2014. nov. 2. 22:10
1/1 bongolo 
válasza:
válasza:Ha mondjuk a 11 csúcsú teljes gráfot nézzük, abban tuti van Hamilton kör (jó sok... 11!/22 darab), és mivel minden csúcs fokszáma 10 (páros), Euler kör is.
De egy sima 11 csúcsú kör is jó, abban van egy Hamilton kör, ami egyben Euler kör is.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!