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
- » Vysoká škola: úvod do studia
- » Počet koster grafu (TOTO TÉMA JE VYŘEŠENÉ)
#1 14. 06. 2013 17:25 — Editoval PanTau (14. 06. 2013 17:28)
Počet koster grafu
Ahoj, prosím matematikány o radu.
V následujícím příkladu hledám počet koster grafu.
Může mi někdo objasnit jak vnikla tabulka s které následně počítám determinant?
Dík.
Je to tak, že pokud vede cesta z bodu do bodu, nastavuji -1, pokud ne tak 0 a na diagonále je počet cest do bodu..?
Obrázek:
Má kouzelná buřinka asi nefunguje.... Jinak bych tu nebyl...
Reputace slušností...
Předem všem děkuji za Vaše rady..
Offline
- (téma jako vyřešené označil(a) PanTau)
#2 14. 06. 2013 18:00
- cyrano52
- Místo: Frýdek-Místek
- Příspěvky: 705
- Škola: VŠB-TUO Ekonomická fakulta
- Pozice: student
- Reputace: 29
Re: Počet koster grafu
↑ PanTau:
Ahoj, připomíná mi to Laplaceovu matici sousednosti, kde na hlavní diagonále je zachycen stupeň uzlu. Pokud se nemýlím, tak ta čísla sedí. :)
Největší bohatství je vzdělání - R. Kiyosaki
Offline
Stránky: 1
- Hlavní strana
- » Vysoká škola: úvod do studia
- » Počet koster grafu (TOTO TÉMA JE VYŘEŠENÉ)