FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Mathematik

[Blatt 5] gerichteter Multigraph mit Kantenbewertungen

[Blatt 5] gerichteter Multigraph mit Kantenbewertungen 2005-11-29 16:56
Hackbert
Moin moin!
Ich sitze hier gerade beim Lösen der Übungsaufgaben zu morgen in DM. Ich habe ein Problem bei Aufgabe 2. Gegeben ist dort eine ternäre Relation. Nun soll der zugehörige gerichtete und kantenbewertete Multigraph dazu gezeichnet werden. Nur weiß ich leider nicht, wie ich das anstellen soll. Angenommen, ich habe nur eine Relation R = {(a,b,c)}. Wie Zeichne ich den zugehörigen gerichteten Multigraphen mit Kantenbewertungen?


Re: [Blatt 5] gerichteter Multigraph mit Kantenbewertungen 2005-11-29 18:34
georg
(Das müsste eigentlich im Skript definiert sein.)
Hier soll wohl A die Knotenmenge werden und R
die Menge der Kanten, d.h. du malst für jedes
Element aus A einen Knoten und für jedes Element
(x,y,z) aus R malst du eine Kante von Knoten x zu
Knoten z und beschriftest diese mit y.

Re: [Blatt 5] gerichteter Multigraph mit Kantenbewertungen 2005-11-29 21:21
Hackbert
Hab's jetzt auch im Skript gefunden (ich sollte endlich wieder richtig schlafen, dann finde ich es auch wieder schneller). Danke trotzdem.