Sťažnosti na všetko - Urna plná stížností

Neferit · Příspěvek od **Neferit** » 31.12.2005 17:47

Hlavně žádnou kocovinu, né? Mít kocovinu celej rok... to by mě asi zabilo

Jab · Příspěvek od **Jab** » 31.12.2005 19:40

Neferit píše:Hlavně žádnou kocovinu, né? Mít kocovinu celej rok... to by mě asi zabilo

Na to mám prášky. Ovšem na ty šmejdy, co u nás před barákem mají silvestrovský ohňostroj každý den, na ty nic nemám. Dneska mají sice důvod, ale proč začali v 8 ráno?

Ajantis · Příspěvek od **Ajantis** » 31.12.2005 21:21

Jab: Tak chtěls zápal plic a sotva dostaneš malou virozku, už si stěžuješ?

Jak myslíš, že jsem dostal zápal plic? Ignoroval tu virozu. Tak pěkně obleč trenýrky, obuj sandály a vyraž ven dělat ohňostroj :D

Já přivítám nový rok učením, bo už je mi docela dobře a uvědomil jsem si, že tolik času už zase nemám...

Neferit: jo, bohužel je nemilou vlastností některých jedinců si ve vztahu myslet, že oni jsou jediným předmětem zájmu a že musí být člověk pořád jen s nimi. V lepším případě si to myslí, v horším to i vyžadují

Koveras · Příspěvek od **Koveras** » 31.12.2005 22:18

Stěžuji si na nedostatek volného času. To je všechno...nic víc...nic míň.

Ave · Příspěvek od **Ave** » 2.1.2006 10:06

Tak budu mít krásný nový rok

.Kluk který se mi líbí a normálně si se mnou rád povídá mě ani nepozdravil,a když jsem na něj čekala venku tak jsem promrzla tak asi budu nemocná.Taky jsem to trochu přehnala s alkoholem......když se daří tak se daří a to bylo všechno v jeden den

Lerek · Příspěvek od **Lerek** » 2.1.2006 11:35

Jab píše:
Neferit píše:Hlavně žádnou kocovinu, né? Mít kocovinu celej rok... to by mě asi zabilo
Na to mám prášky. Ovšem na ty šmejdy, co u nás před barákem mají silvestrovský ohňostroj každý den, na ty nic nemám. Dneska mají sice důvod, ale proč začali v 8 ráno?

takové obvykle zastaví byť i malorážná vzduchovka, v horším případě ten jeden brok zaštíplý v řiti

derkel · Příspěvek od **derkel** » 2.1.2006 12:41

Dostal jsem zadani projektu do DIM(diskretni matematika ), ale nevim si stim rady. Mozna je tady nekdo kdo by to byl shopen vyresit.

Zneni ulohy:

"Věta o čtyřech barvách zní:

Každý planární(rovinny) graf je dobře vrcholově obarvitelný nejvýše čtyřmi barvami.

Ukažme si její důkaz.

Důkaz: Nechť je na dobré vrcholové obarvení grafu G třeba alespoň 5 barev. Potom ovšem G obsahuje jako svůj podgraf K5. Dle Kuratowského věty však takový graf není planární.

Tento důkaz jistě není v pořádku, že?! Nalezněte chybu! Umíte najít graf, který neobsahuje K5 jako svůj podgraf, a přitom je třeba na jeho dobré vrcholové obarvení alespoň 5 barev?
Dobré vrcholové barvení grafu m barvami znamená, že každý vrchol grafu je obarven právě jednou z m barev a žádné dva sousední vrcholy nejsou obarveny toutéž barvou."

planární(rovinny)graf:

http://cs.wikipedia.org/wiki/Rovinn%C3%BD_graf

podgraf:

http://cs.wikipedia.org/wiki/Podgraf

JInak vrchol grafu si muzete predstavit sai tak: na mape mam zobrazeny staty. Kazdy ze statu predstavuje vrchol(muzeme znacit jako kolecko) a se sousednimi staty je spojen carami(hrany). Veta o ctyrech barvach rika ze takto vzniklou sit je mozno vybarvit(tak aby zaden ze dvou sousednich vrcholu nemel stejnou barvu), ctyrmi barvami.

Arronax · Příspěvek od **Arronax** » 2.1.2006 15:08

derkel: WTH???

Lerek · Příspěvek od **Lerek** » 2.1.2006 16:01

derkel: krásné, dobře se to čte a to je tak všechno

drake127 · Příspěvek od **drake127** » 2.1.2006 16:22

derkel: to obarvení 4 barvami ale ještě nikdo nedokázal, ne? Nicméně ti nenajdu rovinný graf, který by potřeboval alespoň 5 barev (lépe řečeno nejsem tak blbej, abych se o to pokoušel).

Vlasák · Příspěvek od **Vlasák** » 2.1.2006 16:32

derkel: viz. PM

drake127: Mám pocit, že dokázal, ale docela hodně přes ruce.
Minimálně lze dokázat to, že rovinný graf lze obarvit nejvýše 5, a to lze docela přímočařeji. Tím se sice vyvrátí ta věta v tom (proavdu) podivnym důkazu, ale neni to zrovna řešení té úlohy. Pak lze taky dokázat několik věcí okolo chromatickýho čísla a jeho vlastností (< MaxDeg uzlu + 1) atd.

Tokkar · Příspěvek od **Tokkar** » 2.1.2006 16:56

Pravě se mi udělalo dost blbě od žaludku.

Je vidět, že i z úplný blbosti jde udělat věda.
Ty lidi už fakt nevědí čím by se zabavili.

Vlasák · Příspěvek od **Vlasák** » 2.1.2006 17:03

Tokkar: tohle je díky tomu problému s obarvením politické mapy ještě z kategorie, pro kterou jde najít nějaká "populárně" znějící interpretace

derkel · Příspěvek od **derkel** » 2.1.2006 17:06

drake127 píše:derkel: to obarvení 4 barvami ale ještě nikdo nedokázal, ne? Nicméně ti nenajdu rovinný graf, který by potřeboval alespoň 5 barev (lépe řečeno nejsem tak blbej, abych se o to pokoušel).

Dokazane to je, trvalo jim to jenom neco pres jedno stoleti.

drake127 · Příspěvek od **drake127** » 2.1.2006 17:18

derkel píše:
drake127 píše:derkel: to obarvení 4 barvami ale ještě nikdo nedokázal, ne? Nicméně ti nenajdu rovinný graf, který by potřeboval alespoň 5 barev (lépe řečeno nejsem tak blbej, abych se o to pokoušel).
Dokazane to je, trvalo jim to jenom neco pres jedno stoleti.

Hej, hej, co já vím, tak to prohnali počítačem a řekli, že když to platí pro prvních x (stovek tisíc) grafů, tak že to bude asi tak nějak platit. Nicméně pro n+1 se jim to AFAIK nepovedlo.