Diskrete Mathematik/Gemischte Definitionsabfrage/3. Drittel/3/Aufgabe

Definiere die folgenden (kursiv gedruckten) Begriffe.

1. Ein Automorphismus eines Graphen  ${}G=(V,E)$. 
2. Ein zusammenhängender Graph ${}(V,E)$.
3. Ein Weg in einem Graphen.
4. Eine Knotenüberdeckung in einem Graphen  ${}G=(V,E)$. 
5. Ein aufspannender Baum eines Graphen  ${}G=(V,E)$. 
6. Eine perfekte Paarung  ${}P\subseteq E$  in einem Graphen  ${}G=(V,E)$. 

Zur Lösung, Alternative Lösung erstellen