Matematické Fórum


❗1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

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

Stránky: 1

 

#1 14. 06. 2013 17:25 — Editoval PanTau (14. 06. 2013 17:28)

PanTau
Příspěvky: 819
Škola: Plzeň :-)
Pozice: Student zoufalej z matiky
Reputace:   5 
 

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:

Autor skryl část textu. Zobrazit/skrýt!

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

 

#3 14. 06. 2013 18:19

PanTau
Příspěvky: 819
Škola: Plzeň :-)
Pozice: Student zoufalej z matiky
Reputace:   5 
 

Re: Počet koster grafu

[re]p373108|cyrano52[/re
Díky

Má kouzelná buřinka asi nefunguje.... Jinak bych tu nebyl...
Reputace slušností...

Předem všem děkuji za Vaše rady..

Offline

 

 

Stránky: 1

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson