first-vertex: Anwendungen auf DEGs

• Kürzester Pfad v1  v2

• Menge der Knoten des längsten Pfades v1  v2

• Größte Clique in G (normalerweise NP-vollständig!)

• Edge-Cover-Problem

• Grüne-Knoten-Problem:

  • Wenn es einen grünen Knoten v ∈ V gibt, dann finde alle grünen Knoten in V

Notizen: