ROVATOK

FELADVÁNYOK

BETŰTÉSZTA

ASSZOGRAMMA

JÁTÉKOK

KVÍZJÁTÉK

FÓRUM

REGISZTRÁCIÓ

A mai nap képe

nap képe

Küldj be te is képet!
Képeslapküldés

Keresés az oldalon:

Friss fórum:
Játékok (1836)
A nap képe (4187)
játékos javítás (1686)
Betűtészta (3146)
Feladványok (17654)
Nyomasevics Bobacsek (1231)
Találkozó (7012)
Vicces szövegek (4057)
Tőlem Nektek (12492)
Szívből szóló versek (1213)
Ki mondta? (282)
asszogramma (1908)
A hét kérdése (2046)
Ezek is mi vagyunk (480)
Hónap feladványa (701)

 > 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

É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.

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 című feladvány statisztikája:
A feladványt eddig 5684 felhasználó olvasta, és 50 megoldást küldtek be rá.
A feladványt 20 látogató fejtette meg helyesen.
Akik helyes megfejtést küldtek be (vastaggal aki határidőn belül):
Anikóka, hata, horsa, kakucs (vendég), Kuala13, kuvaszkusz, lupovero, mihtoth, nklari, ocotillo, onix, padat, pasztoi_istvan, rizsesz, saja, smara, Svidrigailov, szmoni65, Tucatka, vale
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


Felhasználónév:

Jelszó:

Jelszóemlékeztető



Friss feladványok:
 Focilegendák
 Csak tízet mondok
 Úti beszámoló
 Egyesítsd őket! (4.)
 Betűrejtvény XCVIII.
 Találd meg a párját! 3.
 Ötöst kapsz

Hirdetés

© 2017 DigitalAge

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