einfache Graphentheorie < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Frage 1 : "Im Gegensatz dazu ist gerichteter Graph G ein Paar (V,E) bestehend
aus einer endlichen Knotenmenge V und einer Kantenmenge E von geordneten
Knotenpaaren e = (u,v), mit u,v [mm] \in [/mm] V."
Frage 2: "Ist e = {u,v} eine Kante von G, dann nennt man die Knotenen u und v zueinander adjazent oder benachbart und man nennt sie inzident zu e." |
zu Frage 1: Heißt das nun, dass die Kante (u,v) etwas anderes ist als die Kante (v,u)?
zu Frage 2:
Was heißt denn nun konkret adjazent und inzident?
Weil folgendes:
"Zwei Knoten heißen adjazent oder benachbart, wenn sie in diesem durch eine Kante verbunden sind."
"Zwei Knoten eines einfachen ungerichteten Graphen heißen inzident, wenn sie eine gemeinsame Kante besitzen."
Ist für mich das selbe, hat für Verwirrung gesorgt, wesshalb ich den Satz nicht verstehe!
Gruß pathethic
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 12:25 Di 06.01.2009 | | Autor: | SEcki |
> zu Frage 1: Heißt das nun, dass die Kante (u,v) etwas
> anderes ist als die Kante (v,u)?
Ja.
> Ist für mich das selbe, hat für Verwirrung gesorgt,
> wesshalb ich den Satz nicht verstehe!
Per se ist das eine nach Definition das Verhältnis von zwei Ecken im Graph (Adjazenz) und das Verhältnis zwischen Ecke und Kante (Inzidenz). Aber es scheint so zu sein, dass man hier diese Definitionen etwas aufgeweicht hat und in dem Fall von benachbarten Ecken synonym verwendet.
SEcki
|
|
|
|
