3 svar
364 visningar
TB16 182 – Fd. Medlem
Postad: 26 okt 2018 22:49

Skriv ner grannmatrisen för den riktade grafen

Låt säga att man har fått en given riktad graf med ett antal noder och uppgiften är att skriva ner grannmatrisen till den. Är det okej att skriva grannmatrisen med nodnummer som i exemplet nedan? Efter att ha googlat lite så tycks inte nodnummer finnas med i alla exempel, men blir det inte tydigare om man skriver med nummer i matrisen? 

SeriousCephalopod 2696
Postad: 27 okt 2018 10:50

Jovisst blir det tydligare men matrisen innehåller inte nodindex annat än implicit genom att räkna rader och kolumner.

Detta är egentligen endast viktigt när man gör operationer på grannmatrisen såsom multiplicerar den eller tar dess invers och å blir det knasigt om nodindex är med men man kan skriva ut nodindex i marginalen när man definierar den.

Laguna Online 30708
Postad: 27 okt 2018 11:55

Det står att grafen är riktad, men enligt matrisen går alla kanter åt båda hållen. Är det så i grafen, eller finns det pilar åt bara ett håll?

TB16 182 – Fd. Medlem
Postad: 29 okt 2018 08:00
Laguna skrev:

Det står att grafen är riktad, men enligt matrisen går alla kanter åt båda hållen. Är det så i grafen, eller finns det pilar åt bara ett håll?

 Matrisen hittade jag på google och har ingenting med uppgiften (som jag försökte lösa) att göra. Den matrisen som är kopplad till uppgiften ser ut på följande vis:

Så min fråga var ifall det är okej att sätta ut nodindex till vänster (vertikalt) och ovanför (horisontellt), för att göra grannmatrisen lite "tydligare" och för att undvika misstag när man skall exempelvis rita ut en graf av matrisen 

Svara
Close