Relationen und Graphen

eine zweistellige Relation R⊆A×B ist ein Graph G = (V, E)

• Knoten V = A∪B
• Kanten E = R

beachte:

• Kanten sind gerichtet
• Schlingen sind möglich (falls A = B und (x, x)∈R)

Übung

• zeichne Graph der Relation auf A = {0, 1,…, 6}

  R = {(x, z) | ∃y∈$\mathbb {N}$ : x⋅y = z}