Van-e olyan fa, aminek a fokszámai 1,1,3,3, és 2? Indoklással.
Figyelt kérdés
Sziasztok. Holnap ZH-zom, s kellene egy kis segítség. A probléma adott. :)2015. máj. 12. 16:52
1/1 anonim 
válasza:
válasza:Nincs, mivel egy n csúcsú fának n-1 éle van, ennek az 5 csúcsú gráfnak pedig (1+1+3+3+2)/2=5 éle van.
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!