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)
#házi feladat #matematika #halmaz #csúcs #gráf #halmazelmélet #gráfelmélet #háromszínű #jólszínezett
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!
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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!