25.1.06
25.1.06
1)
a)pocet prostych zobrazeni
b)pocet podgrafu uplneho bipartitniho grafu se stejnym poctem vrcholu
c)zda muze mit strom a 2-souvisly graf stejny skore
2)veta o 5 barvach - dukaz
3)pocet neizomorfnich grafu na 8 vrcholech ktery maj skore slozeny z 0,2,7
4)pro ktery souvisly grafy plati:
u,v,w libovolne ruzne vrcholy G pak d(u,v)<d(u,w)+d(w,v)
d(x,y) je vzdalenost vrcholu x od y
a)pocet prostych zobrazeni
b)pocet podgrafu uplneho bipartitniho grafu se stejnym poctem vrcholu
c)zda muze mit strom a 2-souvisly graf stejny skore
2)veta o 5 barvach - dukaz
3)pocet neizomorfnich grafu na 8 vrcholech ktery maj skore slozeny z 0,2,7
4)pro ktery souvisly grafy plati:
u,v,w libovolne ruzne vrcholy G pak d(u,v)<d(u,w)+d(w,v)
d(x,y) je vzdalenost vrcholu x od y
- Zdeněk Vilušínský
- Matfyz(ák|ačka) level III
- Příspěvky: 110
- Registrován: 16. 1. 2006 22:04
- Typ studia: Informatika Bc.
- Login do SIS: viluz5am
- Bydliště: Železný Brod/Troja A1923
- Kontaktovat uživatele:
k trojce:
Prázdný graf, graf s 8 dvojkama a úplný na 8 vrcholech, to jsou 3 a každý je složen jen ze stejných číslic. A pak musíš rozmyslet kombinace. A protože k 7 už nic nepřihodíš, protože je úplný, zbývají ti kombinace 0 a 2 na 8 vrcholech. Buď nějak dopočítat nebo rozmyslet. Budou to kružnice a pak vždycky izolované vrcholy + třeba další kružnice (dva ctverecky nebo dva trojuhelnicky a 2 izolovane)
co se čtyřky týče, jako logická volba mi příjde kružnice.
Prázdný graf, graf s 8 dvojkama a úplný na 8 vrcholech, to jsou 3 a každý je složen jen ze stejných číslic. A pak musíš rozmyslet kombinace. A protože k 7 už nic nepřihodíš, protože je úplný, zbývají ti kombinace 0 a 2 na 8 vrcholech. Buď nějak dopočítat nebo rozmyslet. Budou to kružnice a pak vždycky izolované vrcholy + třeba další kružnice (dva ctverecky nebo dva trojuhelnicky a 2 izolovane)
co se čtyřky týče, jako logická volba mi příjde kružnice.
Věda je jako sex. Jistěže má nějaké praktické výsledky, ale proto ji přece neděláme. - R.P.Feynman
I krátký algoritmus může mít chování tak komplikované, že mu nerozumí ani jeho autor.
I krátký algoritmus může mít chování tak komplikované, že mu nerozumí ani jeho autor.
- Zdeněk Vilušínský
- Matfyz(ák|ačka) level III
- Příspěvky: 110
- Registrován: 16. 1. 2006 22:04
- Typ studia: Informatika Bc.
- Login do SIS: viluz5am
- Bydliště: Železný Brod/Troja A1923
- Kontaktovat uživatele:
Tak s tím grafem s 8 dvojkama jsem tě trochu mystifikoval, ono jich je sakra víc konkrétně jsem myslel kružnici. A taky existujou kombinace se 7 vrcholem. Bez těch možností se 7 je jich dvanáct, zkusim ještě zbytek
Věda je jako sex. Jistěže má nějaké praktické výsledky, ale proto ji přece neděláme. - R.P.Feynman
I krátký algoritmus může mít chování tak komplikované, že mu nerozumí ani jeho autor.
I krátký algoritmus může mít chování tak komplikované, že mu nerozumí ani jeho autor.
- Zdeněk Vilušínský
- Matfyz(ák|ačka) level III
- Příspěvky: 110
- Registrován: 16. 1. 2006 22:04
- Typ studia: Informatika Bc.
- Login do SIS: viluz5am
- Bydliště: Železný Brod/Troja A1923
- Kontaktovat uživatele:
- Zdeněk Vilušínský
- Matfyz(ák|ačka) level III
- Příspěvky: 110
- Registrován: 16. 1. 2006 22:04
- Typ studia: Informatika Bc.
- Login do SIS: viluz5am
- Bydliště: Železný Brod/Troja A1923
- Kontaktovat uživatele:
Aha, tak to jsem špatně přečetl zadáníMunch píše:Ta ctyrka plati jenom pro uplne grafy. Delka cesty mezi libovolnymi 2 vrcholy u,v musi byt 1, jinak by se dalo najit w lezici na ceste z u do v a platilo by d(u,v) = d(u,w)+d(w,v) coz je spor
Věda je jako sex. Jistěže má nějaké praktické výsledky, ale proto ji přece neděláme. - R.P.Feynman
I krátký algoritmus může mít chování tak komplikované, že mu nerozumí ani jeho autor.
I krátký algoritmus může mít chování tak komplikované, že mu nerozumí ani jeho autor.