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 06. 06. 2011 15:57 — Editoval 8Bi (06. 06. 2011 16:01)
Počet sledů délky 3
Zdravím,
potřeboval bych prosím vás poradit s příkladem : Určete počet sledů délky 3 mezi vyznačenými vrcholy.
Vím, že mám udělat matici sousednosti a poté ji mocnit na požadovanou délku. Ale dál už nevím co s tím.
např. když mám tuto matici (už umocněná na 3) a mám určit počet sledů délky 3 mezi v2 a v3 - není mi jasné co v té matici mám hledat
0 2 1
2 1 3
1 3 3
Offline
nebo 
.#3 06. 06. 2011 16:31
Re: Počet sledů délky 3
↑ Geronimo:
Aha, díky .. Ještě se chci zeptat, ve skriptech pak ještě byly vypsány, dají se z téhle matice taky zjistit které to jsou? Nebo pouze určuje jejich počet?
Offline
#4 06. 06. 2011 17:02
Re: Počet sledů délky 3
Nejsem si vedom, ze by se nejak dalo z teto matice zjistit, ktere to jsou, ale zrovna v teorii grafu nejsou me znalosti dostacujici, tak na me moc nespolehej.
„Jestliže neumíš – naučíme, jestliže nemůžeš – pomůžeme ti, jestliže nechceš – nepotřebujeme tě.“ —Jan Werich
Offline