Kezdőoldal » Tudományok » Egyéb kérdések » Egy 9 tagú társaság bizonyis...

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.

2014. máj. 23. 14:13
Hasznos számodra ez a válasz?
 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.
2014. máj. 23. 22:34
Hasznos számodra ez a válasz?

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!