demo9-tabule. notebook
November 25, 2010
Príklad 61. Každé z následujících tvrzení, doloží e nebo ukažte vhodný
protipříklad. Yj*nb+*Ju,
7*fcJ(0  !'•'■'!_ Kužd:' <:ror > mágs než    Jirofom! je rorina.it
\sí^^ O3) Gra^kte^není rovinný, není hamiltonovsky.
(cj Graf, který není rovinný, je hamiltonovsky. \í\^ (d) Graf, kter^není rovinný, není eulerovský.
(ej Graf. který není rovinný, je eulerovský. fsTtí (f) Každý jmrr^Monovský graf je rovinný.
^ Žádný ŕŕap^Onovský graf není rovinný. iJ^T O1) Kaíďý eulerov^J^rc^^e rovinný. &   (i) Žádný eulerovský graf není rovinný.
11 25-16:58
Příklad 62. Určete všechny (neizomorfm) stromy 1. na čtyřech vrcholech.
2- na šesti vrcholech. .        \ v
11 25-16:58
0 O Cl<y?1 OOfOf^
Příklad 61. Rozhodněte, zda existují stromy s následujícími kódu. V případě. Že ano, potom dony strom nakreslete.
• 000001100100101111100101000Q1010111111.
t
0\
11 25-17:53
11 25-16:59
1
demo9-tabule. notebook
November 25, 2010
Príklad 65. Určete počet koster 1. A"4. Ks
3. vějíře 1. kde vějířem řádu n nazveme graf na n + 1 vrcholech 0.1.... ,n, který má následujících 2n — 1 hran: vrchol 0 je spojen hranou s každým, ze zbylách vrcholů a každý vrchol k je spojen hranou s vrcholem k + 1 (pro 1 < k < n);
4. žebříku Zn (tvořeného déma cestami délky n a. příslušnými dvojicemi vrcholů spojenými hranou).
ä a
		
	K	
2		71
		■
		
11 25-16:59
11 25-18:04
11 25-18:17
11 25-18:31
PTT1--JŽJ
3_~^ JI]
mI^>=2^jH -k^H ]
i n
u
en
Příklad 86. Určete počet (homojmorfismů grafů fa) P-i do K±,
(b) P3 do K7l
(c) K± do Kj.
11 25-18:36
11 25-16:59
2
demo9-tabule. notebook
November 25, 2010
Příklad 67. Huffrrianovo kódování Pracujeme s pěstěnými binárními stromy, kde máme navíc každou hranu obarvenou některým symbolem z dané výstupní aliecedy A (Často A — {0: 1}). Kódovými slovy C jsou slova nad abecedou A. na která převádíme symboly vstupní abecedy. Našim, úkolem, je reprezentovat daný text pomoci vhodných kódových slov nad výstupní abecedou.
Nalezněte Ilvffmanův kód pro vstupní abecedu s frekvencemi [fA':16, 'B': 13,   JCJ :9,   'D': 12,   'E' -.^5,   'F' :5J.
11 25-17:00
3