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

Keresés az oldalon:

Friss fórum:
Betűtészta (3232)
Feladványok (17697)
Segítséget kérek, köszönöm (2533)
Tőlem Nektek (12507)
Ki mondta? (292)
Heti kvíz (1280)
Szívből szóló versek (1243)
A nap képe (4305)
Játékok (2110)
játékos javítás (1700)
Hónap feladványa (703)
DINGIDUNGI (28)
asszogramma (1913)
AI (6)
csak úgy.. (4587)

> 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:
abc2 ( kiegészítve)
Törtek szorzata
Mondd meg, mi logikus!
Deltoid ( korrigálva 2.)
Zagyvaság
Dominó-dilemma
Irodalmi anagramma

Hirdetés

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