WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

Re: De adjacency van een niet gericht netwerk

Dit is een reactie op vraag 69749

Heel erg bedankt!

Ik wil graag nog het volgende element in termen van A en v uitdrukken. Zij N een matrix waarvan een element N_pj gelijk is aan het aantal gemeenschappelijke buren van de knooppunten i en j. Als ik het goed begrijp heeft N_pj de volgende uitdrukking

N_pj=SOM[A_pl·A_lj],l=1...n, met A_pj een element van A.

Dan volgt dat N=A(A^T). Er zit geen vektor v in dit product dus dit kan niet correct zijn. Ik zie niet waar de fout zit.

Vriendelijke groeten,

Viky

Viky
Iets anders - donderdag 21 februari 2013

Antwoord

Klopt, dat is de formule voor $N$; je hebt $N$ dus, via $N=AA^T$, dus in $A$ uitgedrukt. Overigens, $A$ is symmetrisch, dus ook $N=A^2$.
Dat $\mathbf{v}$ niet in die formule voorkomt is toch niet erg?

kphart

Vragen naar aanleiding van dit antwoord? Klik rechts..!
donderdag 21 februari 2013