Přepisy přednášek z Kombinatoriky a grafů
- Petr-H
- Matfyz(ák|ačka) level II
- Příspěvky: 81
- Registrován: 30. 1. 2006 14:18
- Typ studia: Informatika Mgr.
- Login do SIS: hosep5am
- Bydliště: VŠK 17. listopadu
- Kontaktovat uživatele:
Přepisy přednášek z Kombinatoriky a grafů
Přepis přednášky pro ak. rok 2006/2007.
Naposledy upravil(a) Petr-H dne 5. 2. 2008 22:13, celkem upraveno 5 x.
-
- Admin(ka) level I
- Příspěvky: 635
- Registrován: 9. 6. 2005 12:33
- Typ studia: Informatika Mgr.
- Login do SIS: BUREJ3BM
- Bydliště: Konečně Vinohrady:)
- Kontaktovat uživatele:
Protože když se přihlašuješ svým loginem, tak se přihlašuješ do svého domovského adresáře. A tam adresář USR/LOTSHARE/DMI011 asi němáš:Pmelda píše:Rad bych se k nim dostal:) ale nejak mi to hlasi ze adresar nenalezen. Mozna se tam spatne prihlasuju - login a heslo je stejne jako u windows pocitacu v labu?
Použij Total commander nebo něco takového a ručně se dostaň do toho adresáře.
Nebo použij tento odkaz:
ftp://barbora.ms.mff.cuni.cz/../../LOTSHARE/DMI011/Combinatorics%20and%20Graphs.pdf
When life gives you crap, make crap golems.
- Lukas Mach
- Matfyz(ák|ačka) level III
- Příspěvky: 261
- Registrován: 28. 3. 2006 17:08
- Typ studia: Informatika Bc.
- Bydliště: Praha a Kladno
- Kontaktovat uživatele:
Mala (samozrejma) oprava: u vet 1.16 a 1.17 maji byt vsechny ">=" ve skutecnosti "<=", napriklad tedy:
barevnost(G) <= 6 pro kazdy rovinny graf, v prvni casti dukazu se dokazuji pripady pro |V| <= 6, ...
Mimoto myslim, ze ten "falesny dukaz" byl pro 4 barvy, ne pro 5 (ale nemam tu ted svoje vypisky).
barevnost(G) <= 6 pro kazdy rovinny graf, v prvni casti dukazu se dokazuji pripady pro |V| <= 6, ...
Mimoto myslim, ze ten "falesny dukaz" byl pro 4 barvy, ne pro 5 (ale nemam tu ted svoje vypisky).
For every epsilon, there is delta.
Where is my delta?
Where is my delta?
-
- Matfyz(ák|ačka) level I
- Příspěvky: 27
- Registrován: 25. 10. 2006 22:27
- Typ studia: Informatika Ph.D.
- Login do SIS: volej6am
- Kontaktovat uživatele:
Mam dojem, ze ten falesny dukaz ukazoval Valtr pro 5 barev, ale stejne falesne by sly i barvy 4Lukas Mach píše:Mala (samozrejma) oprava: u vet 1.16 a 1.17 maji byt vsechny ">=" ve skutecnosti "<=", napriklad tedy:
barevnost(G) <= 6 pro kazdy rovinny graf, v prvni casti dukazu se dokazuji pripady pro |V| <= 6, ...
Mimoto myslim, ze ten "falesny dukaz" byl pro 4 barvy, ne pro 5 (ale nemam tu ted svoje vypisky).
--
Wolda
Wolda
- Petr-H
- Matfyz(ák|ačka) level II
- Příspěvky: 81
- Registrován: 30. 1. 2006 14:18
- Typ studia: Informatika Mgr.
- Login do SIS: hosep5am
- Bydliště: VŠK 17. listopadu
- Kontaktovat uživatele:
Opraveno, díky za upozornění. Falešný důkaz byl skutečně pro 5 barevLukas Mach píše:Mala (samozrejma) oprava: u vet 1.16 a 1.17 maji byt vsechny ">=" ve skutecnosti "<=", napriklad tedy:
barevnost(G) <= 6 pro kazdy rovinny graf, v prvni casti dukazu se dokazuji pripady pro |V| <= 6, ...
Mimoto myslim, ze ten "falesny dukaz" byl pro 4 barvy, ne pro 5 (ale nemam tu ted svoje vypisky).
-
- Matfyz(ák|ačka) level I
- Příspěvky: 27
- Registrován: 25. 10. 2006 22:27
- Typ studia: Informatika Ph.D.
- Login do SIS: volej6am
- Kontaktovat uživatele:
Kdyz uz jsme v tom, tak ve vete o 6 barvach (i v te aktualni verzi) je stale v te indukci "G ma vrchol v takovy, ze deg v >= 5" ... ale tady ma byt take <= 5.Petr H píše:Opraveno, díky za upozornění. Falešný důkaz byl skutečně pro 5 barevLukas Mach píše:Mala (samozrejma) oprava: u vet 1.16 a 1.17 maji byt vsechny ">=" ve skutecnosti "<=", napriklad tedy:
barevnost(G) <= 6 pro kazdy rovinny graf, v prvni casti dukazu se dokazuji pripady pro |V| <= 6, ...
Mimoto myslim, ze ten "falesny dukaz" byl pro 4 barvy, ne pro 5 (ale nemam tu ted svoje vypisky).
1) >=5 by nam v barveni moc nepomohl, 2) rozhodne ho mit nemusi (napr. cesta na lib. poctu vrcholu nema ani jeden takovy vrchol, presto se do roviny kresli snadno).
--
Wolda
Wolda
- Petr-H
- Matfyz(ák|ačka) level II
- Příspěvky: 81
- Registrován: 30. 1. 2006 14:18
- Typ studia: Informatika Mgr.
- Login do SIS: hosep5am
- Bydliště: VŠK 17. listopadu
- Kontaktovat uživatele:
Opraveno, díky za upozorněníWolda píše:Kdyz uz jsme v tom, tak ve vete o 6 barvach (i v te aktualni verzi) je stale v te indukci "G ma vrchol v takovy, ze deg v >= 5" ... ale tady ma byt take <5>=5 by nam v barveni moc nepomohl, 2) rozhodne ho mit nemusi (napr. cesta na lib. poctu vrcholu nema ani jeden takovy vrchol, presto se do roviny kresli snadno).
- Petr-H
- Matfyz(ák|ačka) level II
- Příspěvky: 81
- Registrován: 30. 1. 2006 14:18
- Typ studia: Informatika Mgr.
- Login do SIS: hosep5am
- Bydliště: VŠK 17. listopadu
- Kontaktovat uživatele:
Re: Přepisy přednášek z Kombinatoriky a grafů
Na žádost mhb jsem zpřístupnil také zdrojový kód svého přepisu přednášky, tento budiž šířen pod Copyleft licencí