Graphhomomorphismus/Gradeigenschaft/Aufgabe
Es sei ein Graphhomomorphismus.
- Es sei injektiv. Zeige, dass für den
Grad
die Abschätzung
für jeden Punkt gilt.
- Wie sieht es aus, wenn nicht injektiv ist?
Es sei ein Graphhomomorphismus.
für jeden Punkt gilt.