Zum Inhalt springen

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

Aus Wikiversity

Definiere die folgenden (kursiv gedruckten) Begriffe.

  1. Der Grad eines Punktes    in einem Graphen  
  2. Die Nachbarschaft zu einem Punkt    in einem Graphen  
  3. Der Restgraph eines Graphen    zu einer Teilmenge    der Kantenmenge.
  4. Ein bipartiter Graph  
  5. Ein Hamiltonkreis in einem Graphen .
  6. Ein planarer Graph.