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
#2 28. 04. 2013 10:09 — Editoval JohnPeca18 (28. 04. 2013 10:10)
- JohnPeca18
- Příspěvky: 651
- Škola: MFF UK
- Pozice: Absolvent 2014
- Reputace: 81
Re: Matice dosažitelnosti
Pokial 
je matica sousednosti pak 
je matica kde 
je pocet sledov z i do j, delky k.
Z toho by sa to malo dat odvodit. Minimalne tak, ze do matici sousednosti dame na diagonalu 1. Pak umocnime na n-tou, kde n je pocet vrcholu grafu. Takovahle matice bude mit nenulove prvky prave tam kde bude mit nenulove prvky matice dosazitelnosti. Treba si este rozmyslet jak to bude s prvkami na diagonale a jak to bude s dlzkami sledov v umocnene matici sousednosti, jestli presne delky k, nebo nanejvys k.
Offline