Fokszámok összege az mindig az élek duplája? gráf
Figyelt kérdés
2023. febr. 27. 17:46
1/5 anonim 
válasza:
válasza:Fokszámok összege az élek számának kétszerese. Ez a fokszámtétel.
2/5 A kérdező kommentje:
Akkor ha megvan a fokszám pl 17 és kérdezik, hogy lehet-e olyan gráf aminek 17 fokszáma van akkor ez hamis, mivel nem osztható kettővel? (maradéknélük)
2023. febr. 27. 17:48
3/5 anonim válasza:
válasza:Így van, mert a fokszámok összege páros.
4/5 A kérdező kommentje:
Szuper, akkor ez ennyi, ezt nem tudta érhtetően elmagyarázni a tanár....
2023. febr. 27. 17:51
5/5 anonim válasza:
válasza:Kérdező, gondolj bele abba, hogy elindulsz egy él nélküli gráfból, tehát csak csúcspontok vannak, ekkor a fokszám szumma 0.
Ezt követően minden alkalommal, amikor a halmazba beleveszel egy élet, akkor 2 db csúcs fokszáma nő 1-1-el, az él két végpontjában. Tehát a csúcsok fokszám szummája mindig 2-vel nő.
Ezzel egyszerre láttad be, hogy a fokszám összeg mindig páros szám és azt is, hogy pontosan dupla annyi, mint amennyi él van.
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, 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!