Matematické Fórum


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

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

#1 01. 06. 2011 00:41

s-o-k-o-l
Příspěvky: 424
Reputace:   
 

w-distanční matice

Zdravím,
Potřeboval bych pomoci s následujícím příkladem.
NAJDĚTE W-DISTANČNÍ MATICI NÁSLEDUJÍCÍHO GRAFU:
http://forum.matweb.cz/upload3/img/2011-06/81218_matide%2Bdistan%25C4%258Dni.jpg
Definice distanční matice říká: http://forum.matweb.cz/upload3/img/2011-06/81397_Bez%2Bn%25C3%25A1zvu.JPG
Nemůžu se k ní ale dostat, potřeboval bych nějak "nakopnout"  s postupem.

1)zkoušel jsem udělat  matici sousednosti pro neorientovaný graf, pak bych to umocnil na n-tou a získal bych obyčejnou distanční matici. Pak bych akorát vzal ohodnocení grafu a doladil distanční matici na w-distanční matici. Tento postup se mi ale matematický moc nezdá a hlavně, umocňovat u-v, tedy n=12 ve zkouškové písemce, to se mi taky zrovna moc nechce.

Jak bych měl tedy postupovat? Díky moc za odpověď :)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson