Graphhomomorphismus/Gradeigenschaft/Aufgabe

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?