Sei E die Kantenrelation folgend Graphens: ´@ -> @ larr @ -> @ -> @´

Zeichne jeweils die Kanten der folgenden Kantenrelationen in den Graphen:

  1. ´E @ E´
  2. ´E^(-1)´
  3. ´E^(-1) @ E´
  4. ´{ (x,y) | EE z: (z, x) in E ^^ (y, z) in E }´
Solution
  • Gerichtete Kanten gibt es immer in beide Richtungen:

    1 -> 2
    3 -> 2
    3 -> 4
    3 -> 5
    4 -> 5
    

    Jeder Knoten hat eine Kante zu sich selbst.

    2 -> 1
    2 -> 3
    4 -> 3
    5 -> 4
    

    Zwei Knoten die über einen weiteren Knoten gerichtet miteinander verbunden sind, sind in die gleiche Richtung verbunden.

    1 -> 2
    2 -> 2
    2 -> 4
    4 -> 2
    4 -> 4
    3 -> 2
    3 -> 4
    4 -> 5
    5 -> 5
    

    Siehe a. und c.

    1 -> 2
    3 -> 2
    3 -> 4
    4 -> 5
    5 -> 3
    
  • URL:
  • Language:
  • Subjects: math
  • Type: Draw
  • Duration: 25min
  • Credits: 4
  • Difficulty: 0.5
  • Tags: graph
  • Note:
    HPI, Mathematik I - Diskrete Strukturen und Logik, Wintersemester 2012/2013
  • Created By: adius
  • Created At:
    2013-04-12 16:49:14 UTC
  • Last Modified:
    2014-07-20 18:40:04 UTC