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 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