od yderf » 27. 1. 2007 00:03
1. definujte pojem farebnost grafu a rozhodnite o farebnosti K_5, K_3,3
2. PIE, sformulujte a dokaz
3. {citujem} necht pro n>=1 znaci symbol G_n graf, jehoz vrcholy jsou vsechny slova delky n nad triprvkovou abecedou {a,b,c} (napr. pre n=5 jeden z vrcholo je aacbb) a dva vrcholy tvori hranu, prave kdyz se odpovidejici slova lisi na jedinem miste a jinak se shoduji. rozhodnette, pro ktere n=1,2,.. se graf G_n da nakreslit jednim uzavretym tahem bez opakovani hran. zduvodnete.
4. pocet kostier uplneho bipratitneho grafu K_2,n
bolo to celkom v pohode zadanie, trojka vyzera skaredo, ale je velmi lahka
1. definujte pojem farebnost grafu a rozhodnite o farebnosti K_5, K_3,3
2. PIE, sformulujte a dokaz
3. {citujem} necht pro n>=1 znaci symbol G_n graf, jehoz vrcholy jsou vsechny slova delky n nad triprvkovou abecedou {a,b,c} (napr. pre n=5 jeden z vrcholo je aacbb) a dva vrcholy tvori hranu, prave kdyz se odpovidejici slova lisi na jedinem miste a jinak se shoduji. rozhodnette, pro ktere n=1,2,.. se graf G_n da nakreslit jednim uzavretym tahem bez opakovani hran. zduvodnete.
4. pocet kostier uplneho bipratitneho grafu K_2,n
bolo to celkom v pohode zadanie, trojka vyzera skaredo, ale je velmi lahka ;-)