Van-e olyan 8 fős társaság, amelyben a társaság mindegyik tagjának pontosan 3 haragosa van jelen? (A harag kölcsönös)
Figyelt kérdés
2016. febr. 25. 18:06
2/6 anonim 
válasza:
válasza:Aúgy van ilyen, én tudtam rajolni.
3/6 anonim 
válasza:
válasza:Magyarul az a kérdés, hogy létezik-e 8 csúcsú 3-reguláris gráf, vagy másképp: van-e olyan 8 csúcsú (egyszerű) gráf, ahol minden csúcs fokszáma 3?
Ilyet nagyon egyszerű rajzolni; rajzolsz 8 pontot, ezeket körbe összekötöd, ekkor mindenki fokszáma 2 lesz, ezután szerintem te is be tudod fejezni.
4/6 A kérdező kommentje:
értem köszi,de a szöveges választ nem tudom megfogalmazni, azért van, mert..?
2016. febr. 25. 18:38
5/6 anonim válasza:
válasza:... ha a csúcsok jelölik az embereket, az élek pedig a köztük fennálló haragot, és a társaság és a gráf között egyértelmű hozzárendelést tudunk mutatni, ezért létezik.
6/6 vurugya béla válasza:
válasza:Egy kocka élhálózata jó gráf lesz.
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!