Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 03. 01. 2014 19:12

tashee87
Zelenáč
Příspěvky: 2
Škola: MFF UK
Pozice: studentka
Reputace:   
 

Úplný bipartitní graf

Ahoj, potřebovala bych poradit, jak vypočítat počet koster úplného bipartitního grafu $K{m,n}$ pomocí determinantnu. Moc děkuji za rady

Offline

 

#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:   
 

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

tashee87
Zelenáč
Příspěvky: 2
Škola: MFF UK
Pozice: studentka
Reputace:   
 

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

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson