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

Keresés az oldalon:

Friss fórum:
Játékok (3070)
Beküldési problémák (10)
Hónap feladványa (715)
Heti kvíz (1400)
Betűtészta (3348)
Feladványok (17867)
A nap képe (4346)
Szívből szóló versek (1279)
Ki mondta? (321)
Tőlem Nektek (12590)
Gratulációk (eredmények) (5099)
asszogramma (1938)
Foci VB 2026 (150)
Admin (440)
Találkozó (7073)

> 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:
Egy rém rendes család
ÍT a vége
Én elmentem a ...
Közös és kakukk
Egy a négyhez 82.
A méret a lényeg
Hány jegyű?

Hirdetés

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