Přepisy přednášek z Kombinatoriky a grafů

Základní kurs oboru oboru informatika, ve kterém jsou uceleně probrány základní partie teorie grafů a množinových systémů jak po strukturální, tak po algoritmické stránce.
Uživatelský avatar
Petr-H
Matfyz(ák|ačka) level II
Příspěvky: 81
Registrován: 30. 1. 2006 14:18
Typ studia: Informatika Mgr.
Bydliště: VŠK 17. listopadu
Kontaktovat uživatele:

Přepisy přednášek z Kombinatoriky a grafů

Příspěvek od Petr-H »

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.
melda
Matfyz(ák|ačka) level I
Příspěvky: 13
Registrován: 29. 5. 2006 17:56

Příspěvek od melda »

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?
gASK
Admin(ka) level I
Příspěvky: 635
Registrován: 9. 6. 2005 12:33
Typ studia: Informatika Mgr.
Bydliště: Konečně Vinohrady:)
Kontaktovat uživatele:

Příspěvek od gASK »

melda 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?
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áš:P

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.
Uživatelský avatar
Petr-H
Matfyz(ák|ačka) level II
Příspěvky: 81
Registrován: 30. 1. 2006 14:18
Typ studia: Informatika Mgr.
Bydliště: VŠK 17. listopadu
Kontaktovat uživatele:

Příspěvek od Petr-H »

Změnil jsem úložiště souboru, takto snad bude přístupnější. Zároveň jsem doplnil poznámky z poslední přednášky :wink:
Uživatelský avatar
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:

Příspěvek od Lukas Mach »

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).
For every epsilon, there is delta.
Where is my delta?
Wolda
Matfyz(ák|ačka) level I
Příspěvky: 27
Registrován: 25. 10. 2006 22:27
Typ studia: Informatika Ph.D.
Kontaktovat uživatele:

Příspěvek od Wolda »

Lukas 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).
Mam dojem, ze ten falesny dukaz ukazoval Valtr pro 5 barev, ale stejne falesne by sly i barvy 4 ;-)
--
Wolda
Uživatelský avatar
Petr-H
Matfyz(ák|ačka) level II
Příspěvky: 81
Registrován: 30. 1. 2006 14:18
Typ studia: Informatika Mgr.
Bydliště: VŠK 17. listopadu
Kontaktovat uživatele:

Příspěvek od Petr-H »

Lukas 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).
Opraveno, díky za upozornění. Falešný důkaz byl skutečně pro 5 barev :wink:
Wolda
Matfyz(ák|ačka) level I
Příspěvky: 27
Registrován: 25. 10. 2006 22:27
Typ studia: Informatika Ph.D.
Kontaktovat uživatele:

Příspěvek od Wolda »

Petr H píše:
Lukas 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).
Opraveno, díky za upozornění. Falešný důkaz byl skutečně pro 5 barev :wink:
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.
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
Uživatelský avatar
Petr-H
Matfyz(ák|ačka) level II
Příspěvky: 81
Registrován: 30. 1. 2006 14:18
Typ studia: Informatika Mgr.
Bydliště: VŠK 17. listopadu
Kontaktovat uživatele:

Příspěvek od Petr-H »

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).
Opraveno, díky za upozornění :wink:
Uživatelský avatar
Petr-H
Matfyz(ák|ačka) level II
Příspěvky: 81
Registrován: 30. 1. 2006 14:18
Typ studia: Informatika Mgr.
Bydliště: VŠK 17. listopadu
Kontaktovat uživatele:

Re: Přepisy přednášek z Kombinatoriky a grafů

Příspěvek od Petr-H »

Na žádost mhb jsem zpřístupnil také zdrojový kód svého přepisu přednášky, tento budiž šířen pod Copyleft licencí :D
Odpovědět

Zpět na „DMI011 Kombinatorika a grafy I“