< Graphhomomorphismus < Gradeigenschaft

Es sei ein Graphhomomorphismus.

  1. Es sei injektiv. Zeige, dass für den Grad die Abschätzung

    für jeden Punkt gilt.

  2. Wie sieht es aus, wenn nicht injektiv ist?
Zur Lösung, Alternative Lösung erstellen
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.