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

Keresés az oldalon:

Friss fórum:
Ki mondta? (328)
Beküldési problémák (28)
Nyomasevics Bobacsek (1262)
Heti kvíz (1413)
Játékok (3321)
Szívből szóló versek (1280)
A nap képe (4355)
Feladványok (17889)
asszogramma (1939)
Betűtészta (3366)
Tőlem Nektek (12595)
csak úgy.. (4599)
A hét kérdése (2056)
Hónap feladványa (715)
Gratulációk (eredmények) (5099)

> 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:
Népes városok 6.
Csoportosítás 8.
Oltóvíz
Két adat
Közös többszörös 99.
Számsorozat 125.
Mi a nevem? (5.)

Hirdetés

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