Matematické Fórum

Pauli31 · 30. 05. 2013 16:32

Ahoj chtěl bych se zeptat jak vypadá matice vzdálenosti a jak ji najít. Je to matice kde v na i-tém řádku a j-tém sloupci je nejmenší vzdálenost mezi dvěma sousedními vrcholy(nuly by byly u vrcholů které nemají hranu mezi sebou) ? nebo nejmenší vzdálenost mezi všemi vrcholy. (nuly by byly jen na diagonále a tam kde by neexistovala cesta mezi dvěma vrcholy ?

Díky

JohnPeca18 · 01. 06. 2013 01:09

Jak si to zadefinujes, tak to budes mit. Ja bych rekl ze matice vzdalenosti bude matice kde $a_{i,j}=\text{vzdalenost vrcholu i od j}$ , takze nenuly by byli pro kazde 2 vrcholy ktere jsou navzajem v grafu dosazitelne. Pokud by mali byt nenuly tam kde je hrana, tak se spis jedna o matici sousednosti. Nicmene, kdyz se podivam na tenhle odkaz
http://cs.wikipedia.org/wiki/Graf_%28te … tace_grafu
tak tu se pise o matici vzdalenosti jako o modifikovane matici sousednosti pro graf s vazenymi hranami, teda miste $a_{i,j}$ bude vaha hrany z i do j. Pro nehrany tam bude nula.
Tak asi wiki bude chytrejsi nez ma intuice, no nejlepsi je skonzultovat materialy, ktere mate ve skole.

Pauli31 · 01. 06. 2013 09:19

Díky wiki sem taky četl nedělá mi problém jakoukoliv matici najít problém je že nevim jak tahle vypadá. a v přednáškách to nikde nemůžu najít.. . Zkouška ukáže jak to má být :D díky:)

Matematické Fórum

#1 30. 05. 2013 16:32

Matice vzdálenosti

#2 01. 06. 2013 01:09

Re: Matice vzdálenosti

#3 01. 06. 2013 09:19

Re: Matice vzdálenosti

Zápatí