Síkbarajzolható gráfoknál lehet hurok él?
Figyelt kérdés
2019. jan. 1. 18:06
2/5 A kérdező kommentje:
Akkor az 5 szín tételnél feltétel, hogy G SR és egyszerű legyen?
2019. jan. 1. 19:06
4/5 A kérdező kommentje:
Ha nem feltétel, hogy egyszerű legyen, akkor a bizonyításnál miért az egyszerű gráfok fokszámára vonatkozó tételt használják fel?
2019. jan. 2. 00:40
5/5 anonim 
válasza:
válasza:Nincs olyan, hogy "A" bizonyítása.
Az ötszíntétel nem foglalkozik a gráf pontjaival, csak a tartományaival és az éleivel. Akárhány pontot hozzávehetsz bárhova, a tétel szempontjából nem változik a gráf. Minden hurokélre is felvehetsz párat, és akkor máris egyszerű a gráf.
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!