Hi Leute,
hab hier eine Aufgabe zu ner Adjazenzmatrix, die ich irgendwie nicht ganz versteh..
Also folgende Matrix ist gegeben:
0 1 0 1 1 0 0
1 0 0 1 0 0 0
0 0 0 1 0 0 1
1 1 1 0 0 1 1
1 0 0 0 0 1 0
0 0 0 1 1 0 0
0 0 1 1 0 0 0
a. Zeichnen Sie den durch die Adjazenzmatrix A gegebenen Graphen.. -> kein Problem, ist easy..
b. Geben Sie die Adjazenzlisten für den durch die Matrix A bestimmten Graphen an. -> auch kein Problem
c. Der durch die Matrix A bestimmte Graph ist schon durch die untere (bzw. obere) Dreiecksmatrix der Matrix A eindeutig bestimmt. Das untere Dreieck von A kann man zeilenweise in einem eindimensionalen Feld F speichern. Geben Sie eine Formel an, die die Position eines Elementes a(ij), i<j, der Matrix A in einem eindimensionalen Feld F bestimmt. -> das raff ich nicht so ganz
wahrscheinlich ist c sogar am leichtestens (gibt auch die wenigstens punkte), aber irgendwie kappier ichs net so ganz..
erst wußte ich gar nicht was ne dreiecksmatrix ist (stand nix dazu in meinen unterlagen), hab dann aber gegoogelt und weiß jetzt das es ne obere und ne untere gibt und was sie zu bedeuten haben.. aber das mit der formel kappier ich nicht so ganz..
die untere dreiecksmatrix ist ja dann das:
0
1 0
0 0 0
1 1 1 0
1 0 0 0 0
0 0 0 1 1 0
0 0 1 1 0 0 0
und als eindimensionales feld sieht es so aus:
0100001110100000001100011000 richtig?
wie ist das jetzt mit der formel gemeint?
kann mir da mal jemand nen tipp geben?
mfg,
neo
