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

Definiere die folgenden (kursiv gedruckten) Begriffe.

1. Die Zusammenhangskomponente zu einem Punkt  ${}v\in V$  in einem Graphen  ${}G=(V,E)$. 
2. Der Minimalgrad eines Graphen  ${}G=(V,E)$. 
3. Der Radius eines zusammenhängenden Graphen  ${}G=(V,E)$. 
4. Das charakteristische Polynom zu einem Graphen ${}G$.
5. Die Eigenschaft einer Paarung ${}P$ in einem Graphen  ${}G=(V,E)$,  einen Knotenpunkt  ${}v\in V$  abzudecken.
6. Der Rang eines Matroids ${}{\mathcal {M}}$.

Zur Lösung, Alternative Lösung erstellen