Rajzoljon olyan egyszerű gráfot, amelynek 6 csúcsa van, minden csúcs fokszáma legfeljebb 3, és a csúcsok fokszámainak összege 13?
Figyelt kérdés
Egyáltalán lehetséges ez? Itt próbálkozok fél órája.
Ha nem akkor hogy döntöm el egyből, hogy lehetséges a megrajzolás, ha viszont lehetséges, akkor hogyan döntöm el, hogy a csúcsokhoz tartozó fokszám értéke mennyi?
2017. máj. 27. 20:02
1/1 anonim 
válasza:
válasza:Nem lehet, a fokszámok összege mindig páros.
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!