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
Stránky: 1
- Hlavní strana
- » Projekty a příklady z Diskrétní matematiky
- » Laplaceho matice- určení počtu koster
#1 06. 01. 2013 17:33
- Progresive
- Příspěvky: 85
- Reputace: 0
Laplaceho matice- určení počtu koster
Mám udělanou z grafu Laplaceho matici viz obrázek a mám pomocí determinantu z matice zjistit počet koster. Vím, z výsledků, že jich má být 12. Bohužel nevím jak na tento determinant, nic mi nevychází. Děkuji za pomoc
http://s7.postimage.org/umxgc1e57/forum.png
Offline
#2 10. 01. 2013 21:34
Re: Laplaceho matice- určení počtu koster
↑ Progresive:
najskôr to nevychádza preto, lebo počet kostier sa počíta z Laplaceovej redukovanej matice. Na obrázku to nie je redukovaná matica. Získaš ju tak, že vyhodíš ľubovoľný riadok a aj stĺpec s rovnakým indexom ako riadok. Treba vyhodiť taký riadok/stĺpec, kde je čo najmenej núl - potom sa ľahšie počíta. Z redukovanej matice už sa postupuje normálnym spôsobom pre výpočet determinantu.
Offline
Stránky: 1
- Hlavní strana
- » Projekty a příklady z Diskrétní matematiky
- » Laplaceho matice- určení počtu koster