Kezdőoldal » Tudományok » Alkalmazott tudományok » Hogy kellene egy 8 csúcsú...

Hogy kellene egy 8 csúcsú teljes gráf éleit kiszínezni úgy, hogy a kapott gráfban ne legyen se piros háromszög, se kék K4 (4 csúcsú teljes gráf)?

Figyelt kérdés
2011. ápr. 17. 15:22
 1/3 anonim ***** válasza:
ezzel a két színnel?
2011. ápr. 18. 15:26
Hasznos számodra ez a válasz?
 2/3 A kérdező kommentje:
Igen, pirossal és kékkel. Figyelembe véve a feladat feltételeit.
2011. ápr. 18. 15:49
 3/3 anonim ***** válasza:
Azt hiszem, ez jó lesz: Legyenek a csúcsok egy szabályos nyolcszög csúcsai. Színezzük pirosra a nyolcszög oldalait és a négy leghosszabb átlót. A többi átlót színezzük kékre.
2011. ápr. 18. 23:41
Hasznos számodra ez a válasz?

Kapcsolódó 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!