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ó

Főoldal Belépés/Regisztráció Egy véletlen kérdés Facebook






Kategória: Közoktatás, tanfolyamok » Házifeladat kérdések

A kérdés

Gráf jólszínezett formulája?

Hogyan lehet leírni azt formulával, hogy egy gráf jólszínezett-e? (három színnel új ki lehet színezni, hogy az egymás melletti csúcsok nem lehetnek ugyanolyan színűek)


pl így gondolom:

ha minden csúcsnak van pontosan 1 színe, akkor így írjuk le:

P1.....Pn piros

F1.....Fn fehér

Z1.....Zn zöld


(/\ az "és"-t jelöli a halmazelméletben)


.______....______....______........______

(P1/\F1)/\(P1/\Z1)/\(F1/\Z1)/\....(Pn/\Fn)




 2014. okt. 30. 19:24  Privát üzenet  

A válasz
Sajnos még nem érkezett válasz.



Értesítsünk róla, ha új válasz érkezik? Válasz küldése









Minden jog fenntartva © 2018, www.gyakorikerdesek.hu | GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Sitemap | WebMinute Kft. | 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!