Hogy lehet bebizonyitani, hogy egy gráfban a páratlan fokszámú csúcsok száma mindig páros?
Figyelt kérdés
Sziasztok,
általános gráf, tehát nem tartalmaz, hurkot vagy kettős élt, azt kéne igazolni, hogy páratlan fokszámú csúcsokból mindig páros számú van, tudnátok segiteni? :$
2013. márc. 22. 15:33
1/2 bongolo 
válasza:
válasza:A csúcsok fokszámainak az összege megegyezik az élek számának a duplájával, hisz minden él két csúcsnál szerepel.
Vagyis a fokszámok összege mindig páros.
A páros fokszámú csúcsok fokszámainak az összege páros, tehát a maradék fokszámösszeg, amit a páratlan csúcsok kell hogy "összeadjanak", az is páros. Páratlan számok összege pedig csak akkor páros, ha páros darab van belőlük.
2/2 A kérdező kommentje:
Köszi szépen, sejtettem, hogy valami egyszerű bizonyitása van :P
2013. márc. 24. 13:39
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!