Inzidenz- Adjazenzmatrix

[Stephan Grimm]

Was ist der Unterschied zwischen der Inzidenzmatrix und der
Adjazenzmatrix eines gewichteten (vollstaendigen) bipartiten Graphen ?

-Stephan Grimm-
<Stepha...@web.de>
Germany

[Auerhammer Sandra]

generell unterscheidest du
a) Adjazenz:

aij = / 1 falls Knoten ui und uj auf einer Kante liegen
\ 0 sonst

Bei inzidenz:
bij = / 1 falls ui element der kante kj
\ 0 sonst

also sagt dir die Adjazenz , ob es überhaupt eine Kante zwischen den Knoten
gibt
Inzidenz: ob ein Knoten auf einer bestimmten Kante
liegt

Meinst du eigentlich gewichtet oder gerichtet.
Inzidenz und Adjazenz hat meiner Meinung nach naemlich nichts mit gewichtet,
sondern nur mit gerichtet zu tun!
gerichtet = Pfeile gehen in eine bestimmte Richtung

Gruss
Sandra
Stephan Grimm schrieb in Nachricht <3A77D737...@fh-karlsruhe.de>...

[Christian Schneider]

> Meinst du eigentlich gewichtet oder gerichtet.
> Inzidenz und Adjazenz hat meiner Meinung nach naemlich nichts mit gewichtet,
> sondern nur mit gerichtet zu tun!
> gerichtet = Pfeile gehen in eine bestimmte Richtung

Ich denke er meint gewichtet und gerichtet (=bipartit)

[Stephan Grimm]

Also, ich meine gewichtet und explizit nicht gerichtet, aber durchaus bipartit.
(Kanten, die Knoten der Bipartitionen verbinden haben keine ausgewiesene
Richtung.)
Ich denke, man kann 'Adjazenz' und 'Gewichtung' dadurch kombinieren, dass man die
Adjazenz graduell angibt, als nicht negatives Gewicht (mit Null als Spezialfall).

Mir geht es eigentlich nur um die Bezeichnung der sich anbietenden
Matrixdarstellung, die sich ergibt, wenn die Matrix-Indizes jeweils in eine der
Bipartitionen verweisen und die Elemente die Kantengewichte der so referenzierten
Knotenpaare sind (der Graph war ja vollstaendig). Nennt man das nun Adjazenz- oder
Inzidenzmatrix und wie sieht dann die davon verschiedene Matrixdarstellung mit der
anderen Bezeichnung aus ?

-Stephan Grimm-
<Stepha...@web.de>
GERMANY