Weboldalunk cookie-kat használhat, hogy megjegyezze a belépési adatokat, egyedi beállításokat, továbbá statisztikai célokra és hogy a személyes érdeklődéshez igazítsa hirdetéseit. További információ
Kezdőoldal » Tudományok » Egyéb kérdések » Gráfok színezése: Hogyan...

Gráfok színezése: Hogyan lehetne megadni a kromatikus számot és stb. próbálgatás nélkül?

Figyelt kérdés

Ezek lennének a feladatok:

[link]



2014. nov. 2. 22:46
 1/2 anonim ***** válasza:

Például meghatározod a K kromatikus polinomot (a kontrakción alapuló tétellel), és a gráf t színnel kiszínezhető, ha K(t)>0. Persze általánosságban nem biztos, hogy ez a módszer működik, tekintve, hogy n csúcsú (egyszerű) gráf esetén a kromatikus polinom n-edfokú.


Ami viszont inkább működhet, hogy megpróbálsz speciális tulajdonságokat keresni a gráfban.


[link]


Egyébként e szerint általánosságban nem is ismert hatékony módszer a kromatikus szám meghatározására.

2014. nov. 3. 11:31
Hasznos számodra ez a válasz?
 2/2 anonim ***** válasza:
Például a 3. kiszínezhető 4 színnel, mivel minden csúcsának fokszáma legfeljebb 3.
2014. nov. 3. 11:34
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:





Minden jog fenntartva © 2020, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | WebMinute Kft. | Facebook | Kapcsolat: info@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!