Egy 9 tagú társaság bizonyis tagjai kézfogással üdvözölték egymást. Igazoljuk, hogy biztosan van olyan személy, aki páros számú emberrel fogott kezet?
Figyelt kérdés
Valamint még egy kérdésem lenne van e olyan gráf aminek csúcsainak fokszáma 6664222, ha nincs akkor mi az oka?2014. máj. 23. 13:07
1/2 anonim válasza:
1. kérdés: 9 pontú gráfként is lehet értelmezni. Jelöljük összekötéssel azokat, akik egymással kezet fogtak. A gráf fokszáma mindig páros szám, viszont kilenc páratlan szám összege nem páros, így kellett legalább egy ember, aki páros számú emberrel fog kezet.
2. Lehetséges.
2/2 anonim válasza:
Nem tudom, hogy ez neked hol kérdés, de ha diszkrét matekon, akkor a Hakimi-algoritmust kell rá lefuttatni; ha lefut (vagyis az utolsó sorban csak 0 lesz), akkor van ilyen gráf, mi több, az algoritmus ad egyet. Ha nincs, akkor megfelelő csoportbontást kell eszközölni, és megmutatni, hogy amiatt nem lehet.
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!