Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Gráf jólszínezett formulája?

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

Figyelt kérdés

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
Sajnos még nem érkezett válasz a kérdésre.
Te lehetsz az első, aki segít a kérdezőnek!

További 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!