pomocí determinantnu. Moc děkuji za rady#2 04. 01. 2014 00:15 — Editoval vojta_vorel (04. 01. 2014 11:08)
- vojta_vorel
- Příspěvky: 70
- Škola: MFF UK
- Pozice: student
- Reputace: 5
Re: Úplný bipartitní graf
Ahoj
V "Thirty-three Miniatures: Mathematical and Algorithmic Applications of Linear Algebra" od prof. Matouška (najdeš to online) je dokázaný vztah, který platí pro libovolný graf.
Nic víc o tom nevím..
Vojta
Offline
#3 04. 01. 2014 10:24
Re: Úplný bipartitní graf
No, je tam hezky vysvětleno jak pomocí determinantu zjístit počet koster, ale nenašla jsem tam nic o úplném bipartitním grafu a problém je v tom, že si ho neumím odvodit. V jiné literatuře jsem našla vzorec, pro takový graf, ale cvičícímu nebude stačit, že jsem jistý vzorec jen opsala :/
Offline