Mi a különbség a Euler-vonal, és az Euler-körséta között?
Figyelt kérdés
A definíció ugyanaz, Euler-vonal:olyan vonal, amely a gráf minden élét tartalmazza. Euler-körséta. Olyan körvonal, amely a gráf minden élét tartalmazza. Hozzáértők válaszoljanak, mert vizsgázok többek között ebből is.2012. dec. 10. 20:45
1/2 anonim válasza:
a vonalnak nem esik egy pontba a 2 vége, a körvonalnak viszont igen. az euler-vonal feltétele, hogy max. 2 ptlan fokszámú csúcs legyen, a körsétának pedig, hogy minden csúcs prs fokszámú legyen.
2/2 A kérdező kommentje:
ok, akkor már értem a feladatokat is. Köszönöm
2012. dec. 10. 22:21
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!