---=== DigitalAge internetes újság ===---

Keresés az oldalon:

Friss fórum:
A nap képe (4288)
Betűtészta (3190)
Szívből szóló versek (1234)
Feladványok (17681)
Játékok (1962)
Heti kvíz (1266)
Ki mondta? (289)
asszogramma (1912)
játékos javítás (1698)
A hét kérdése (2048)
Segítséget kérek, köszönöm (2525)
Tőlem Nektek (12500)
Találkozó (7042)
Helló Venczel Gyuri! (9)
Nyomasevics Bobacsek (1233)

> Még több fórum

A hét kérdése:

Jelentkezz be a heti kérdéshez!

> régebbi kérdések
> kérdés beküldés

Legolvasottabbak:
IQ teszt
Egy angliai egyetem kutatásai
Varázsgömb
Hipnózis
Agyscanner

Megoldás beküldése

Élszínezés

2015-07-03 6:55

Pontok, vonalak, színesceruzák...
Közepes, beküldte: bolnyi*, szerkesztő: csibe08

Van egy n szögpontú teljes gráfunk, amelynek minden élét pirosra vagy kékre 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ű.

Adjuk meg azt az n pozitív egész számot, melyre igaz az, hogy az n szögpontú gráf éleit bárhogy színezzük pirosra vagy kékre, mindenképpen tartalmazni fog egyszínű háromszöget, viszont ez az állítás (n-1) szögpontú gráf esetén még nem igaz.

Friss feladványok:
Körterület
Egyben a kettő
A dialógus másik oldala (kiegészítve)
Részletkérdés
Szójáték 25.
Ezek ugyanazok
Egy tucatnyi mindenféle

Hirdetés

impresszum :: médiaajánlat :: segítség :: ajánló :: kezdőlapnak :: kedvencekhez