Élszínezés 3.

2016-03-13 6:55

Mert szeretjük a szép színes vonalakat...
Nehéz, beküldte: bolnyi*, szerkesztő: VenczelGy

Van egy 16 szögpontú teljes gráfunk, amelynek minden élét pirosra, kékre, vagy sárgára színezzük. Teljes gráf alatt az összes lehetséges él berajzolását értjük. Vezessük be a következő definíciót: a gráf akkor tartalmaz egyszínű háromszöget, ha van három olyan pontja, amelyek között futó mindhárom él azonos színű.

Színezzük ki úgy a gráf éleit három színnel úgy, hogy a gráf pontosan 8 db egyszínű háromszöget tartalmazzon!
A megoldáshoz nem a színes gráf ábráját várjuk, hanem a színezési módszer pontos leírását, melyből igazolható a 8 db egyszínű háromszög megléte.

A beküldési határidő lejárt, a regisztrálatlanul beküldött új megoldásokat már nem értékeljük!

Új hozzászólás beküldése (már csak regisztráltan beküldött megoldást értékeljük)

A Élszínezés 3. című feladvány statisztikája: A feladványt eddig 4456 felhasználó olvasta, és 15 megoldást küldtek be rá. A feladványt 7 látogató fejtette meg helyesen. Akik helyes megfejtést küldtek be (vastaggal aki határidőn belül): elszi (vendég), hata, horsa, kuvaszkusz, ocotillo, rizsesz, szmoni65

Ajánld a feladványt másoknak:

Címzett neve: E-mail címe:

Ha be lennél jelentkezve, itt megnézhetnéd a beküldött megoldásokat