To, co mé nebohé oči právě viděly a mozek zanalyzoval, je odporné, zvěrské...
... ale pokud tomu někdo rozumíte, tak vám gratuluju
Na druhou stranu, o Vlasákovi vím už dlouho, že je úchyl
Sťažnosti na všetko - Urna plná stížností
Derkel: včera jsem se sem pak nedostal, sumarizace myšlenek (tj. přeber si to nějak sámderkel píše:"Věta o čtyřech barvách zní:
Každý planární(rovinny) graf je dobře vrcholově obarvitelný nejvýše čtyřmi barvami...
) z PM alias SZ a místy též poněkud trapný pokus vyvrátit dogma o matematické suchosti Jen upozorňuju, že některá zde zmíněná grafová thémata jsem dvě léta neviděl - žádný teoretický zásek by se vyskytovat ale neměl.
Quest: Zlotřilý vyučující lže žákům
Při své toulce po Sigilu jsem narazil na Bezradného, který se svěřoval s podezřením, že byl úmyslně obelhán svým vyšší fraktorem z Bratrstva řádu. Pokud se mu nepodaří v prohlášení člena vyššího postavení najít chaos, kdo ví, co s ním bude...
A co on to teda říkal...
Každý planární(rovinny) graf je dobře vrcholově obarvitelný nejvýše čtyřmi barvami.
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í.
Aneb důkaz, který se jeví jako správný, ale je založený na jedné zásadní mýlce. A to na té, že když se graf obarvuje pěti barvami, musí obsahovat K5. Což tak docela nemusí být vždycky pravda. Co teď, kudyma na to...?
...pomohou nám přece NPC...
v hlavních rolích:
- chromatické číslo alias X(G) - určuje, kolik minimálně barev je třeba na obarvení grafu G, ale zejména tím také určuje minimální počet nezávyslých podmnožin uzlů potřebných na pokrytí všech uzlů grafu G.
- klikovost alias w(G) - určuje nejvyšší n, pro něž lze v grafu G najít jeho podraf isomorfní Kn; jinými slovy určuje, jaký největší úplný podgraf lze v grafu najít
vedlejší role:
- nezávislá podmnožina uzlů - množina uzlů grafu, mezi nimiž vzájemně není hrana (jinými slovy uzly, které mezi sebou neincidují).
A tyto postavy tvrdí svorně jednu a tutéž větu:
"X(G) >= w(g)"
aneb chromatické číslo je větší nebo rovno klikovosti, aneb na graf mohu potřebovat k obarvení více barev, než jaká je velikost jeho úplného podgrafu, aneb když na graf potřebuji k obarvení k barev, úplný graf, který v něm najdu, může být klidně menší.
Hmm... na první pohled - pro rovnost to, zdá se, platí - úplný graf K5 je třeba obarvit pěti barvami a i jeho klikovost je pět.
A co pro tu ostrou nerovnost? Obě postavy opět říkají, že samozřejmě ano. Kupříkladu kružnice délky 5 s dalším vrcholem uprostřed, s nímž jsou spojeny všechny uzly. Sama taková kružnice už potřebuje 3 barvy, ačkoli obsahuje pouze K2, s vrcholem uprostřed pak 4 barvy, přestože obsahuje pouze K3.
Komu by dnes ale člověk věřil...
Neformální důkaz: Vezměme si X(G) < w(g). To nám říká, že graf má větší klikovost - má "větší" úplný podgraf, než kolik je jeho nezávislých podmnožin. Ale už třeba graf K5 ukazuje, že to nelze - v úplném grafu je každý uzel nezávislou podmnožinou. Abych jimi pokryl všechny uzly, musí jich být 5. Ale klikovost K5 je taky 5... Anebo si vezmu graf W6 z obrázku, klikovost má 3, ale já pro něj potřebuju 4 barvy... falíruje, falíruje to...
X(G) a w(g) tedy jejich větu můžeme bez obav věřit. X(G) >= w(G).
A co to znamená - když si řeknu, že pro graf potřebuji 5 (nebo více) barev k obarvení, n jakožto určení Kn může pěti (nebo jinému většímu číslu) rovno být, ale taky může být menší. Takže se tam používá něco, co ne vždy je pravda, a chce se tím potvrdit pravda všeobecná - a to přece nejde...
Quest splněn - dostáváme expy, zápočty, 5 bodů, co já vím co...
-
MCZ
- Sigil Team
- Příspěvky: 3926
- Registrován: 25.9.2005 1:01
- Bydliště: prázdná plechovka od barvy (černé)
- Kontaktovat uživatele:
Stěžuju si na odis, kteří zařizují meziměstskou dopravu, kterou využívám při cestě do školy. Od nového roku platím za měsíčník o 26 kč více. Ještě žádná hrůza, no prostě se zdražuje a beru to... a je taky fajn, že už zdá se, vyřadili některé ty staré harmoniky (fakt děs - smrad, rez, někde dokonce za deště kapalo na jedno sedadlo atd.). Jenže - jak je nahradili? Normálními busy 
. Už tak býval přecpaný a dneska ráno - prostě smůla no. Už jsem se nevešel (a že nás bylo celkem dost), musel jsem jet později (busem rovněž docela naplněným), tak jsem se do školy dostavil až po začátku vyučování včas akorát na to, abych odevzdal prázdnou písemku z matiky (ale v celku žádná hrůza, vzhledem k tomu, kolik písemek píšem a kolik lidí to neumělo spočítat ). Jestli to tak bude každý den, tak si snad budu muset úkoly dělat doma ...
Štve mě ale fakt, že se prostě zdražilo a úroveň se snížila, vozí nás v těch busech prostě jako skutečné stádo, to jinak říct nejde
. Snad ještě jeden autobus přidají, ale docela pochybuji...
. Už tak býval přecpaný a dneska ráno - prostě smůla no. Už jsem se nevešel (a že nás bylo celkem dost), musel jsem jet později (busem rovněž docela naplněným), tak jsem se do školy dostavil až po začátku vyučování včas akorát na to, abych odevzdal prázdnou písemku z matiky (ale v celku žádná hrůza, vzhledem k tomu, kolik písemek píšem a kolik lidí to neumělo spočítat ). Jestli to tak bude každý den, tak si snad budu muset úkoly dělat doma ...Štve mě ale fakt, že se prostě zdražilo a úroveň se snížila, vozí nás v těch busech prostě jako skutečné stádo, to jinak říct nejde
. Snad ještě jeden autobus přidají, ale docela pochybuji...
-
MCZ
- Sigil Team
- Příspěvky: 3926
- Registrován: 25.9.2005 1:01
- Bydliště: prázdná plechovka od barvy (černé)
- Kontaktovat uživatele:
Hned bych jezdil, ale jedna věc chybí - tramvaje a koleje. To by mohl být problémLordArian píše:MCZ: Jezdi do školy tramvají
.Taky mě napadlo; že by se připravovali na následky ptačí chřipky ?Vampiria píše:MCZ: Nepřidají, spíš uberou
Ale abych jen nehanil, naše stará (děravá...) harmonika je zpátky (asi; aspoň dneska), což však bylo, ehm, vykompenzováno nepříjemným řidičem, který poslednímu nastupujícímu vynadal, že mu stojí ve výhledu (jako by se tak jindy nedělo - obvykle je nejvíce lidí nalepeno právě na čelním skle, raději ani nepomýšlet, co by se stalo při čelním nárazu), jenže kde měl jít, když to bylo poslední "volné místo"? Tak se s ním chvíli přel v podstatě o ničem, ale když viděl, že už se zřejmě dál nepohne, zavřel dveře a konečně (s ještě větším zpožděním) vyjel
.-
Sadako
- Sigil Team
- Příspěvky: 4552
- Registrován: 25.9.2005 12:58
- Bydliště: Sigil
- Kontaktovat uživatele:
Podávám stížnost na tenhle křáp, který se odvažuje nazývat se počítačem díky jeho prapodivnému zatuhnutí a následnému spuštění se stala dost hustá chyba, kterou šlo naštěstí napravit, ale ty nervy
díky jeho prapodivnému zatuhnutí a následnému spuštění se stala dost hustá chyba, kterou šlo naštěstí napravit, ale ty nervy Chtěl jsem říci, přerušil jej ředitel, čím trávíte svůj čas?
Svůj nejsvětlejší čas trávím tím, že jej dělám tmavým.
Pročpak? vyzvídal pokleslým hlasem ředitel.
Protože světlo mě dráždí.
Svůj nejsvětlejší čas trávím tím, že jej dělám tmavým.
Pročpak? vyzvídal pokleslým hlasem ředitel.
Protože světlo mě dráždí.
MCZ: Stejná stížnost - ty hloupý busy jsou ZASE dražší (aspoňže mám studentský slevy 
), a neboť u FTL si zřejmě myslí, že v zimě jezdí MHDčkem málo lidí, tak překopali do novýho roku jízdní řády, spoustu autobusů zrušili a zbytek přesunuli na naprosto nepochopitelný časy
Navíc se mě dneska spolužačka zeptala, jestli mi neubývají vlasy - jako kdybych o tom nevěděl..
), a neboť u FTL si zřejmě myslí, že v zimě jezdí MHDčkem málo lidí, tak překopali do novýho roku jízdní řády, spoustu autobusů zrušili a zbytek přesunuli na naprosto nepochopitelný časy Navíc se mě dneska spolužačka zeptala, jestli mi neubývají vlasy - jako kdybych o tom nevěděl..
Teda vlastne SUX ak budete chodiť do práce s busom 
