SOS! Kaptam egy gráfos házi feladatot az egyetemen, valaki tud segíteni?
Figyelt kérdés
Adjunk meg egy olyan fi gráfot, amelyre igaz, hogy nincs benne háromszög és a K(fi)=10.
Valaki le tudná írni, hogy kell megcsinálni?
2014. febr. 25. 20:21
1/3 anonim 
válasza:
válasza:Nem tuti, h jól értem, de akkor csak annyi, h 10 csúcs, és abban 0 háromszög? Egy sima tízszög vagy egy cikkcakk nem jó?
2/3 anonim válasza:
válasza:A K az milyen gráfparamétert jelöl?
3/3 A kérdező kommentje:
A K az a kromatikus szám. Vagyis 10 féle színnel kell kiszinezni a csúcsokat (és egy éllel összekötött csúcs nem lehet egyforma színű).
2014. febr. 26. 06:35
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!