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

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:
BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí
Přehled tématu
   

Rozšířit náhled Přehled tématu: Přepisy přednášek z Kombinatoriky a grafů

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

od jenny » 26. 2. 2009 19:18

za sebe moc děkuji:)

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

od Petr-H » 9. 4. 2008 00:46

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

od Petr-H » 17. 6. 2007 14:01

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:

od Wolda » 6. 6. 2007 17:26

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

od Petr-H » 6. 6. 2007 16:38

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:

od Wolda » 5. 6. 2007 15:02

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 ;-)

od Lukas Mach » 2. 6. 2007 18:10

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

od Petr-H » 29. 5. 2007 16:19

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:

od gASK » 16. 5. 2007 14:27

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

od melda » 16. 5. 2007 13:03

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?

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

od Petr-H » 16. 5. 2007 00:21

Přepis přednášky pro ak. rok 2006/2007.

Nahoru