Diskrete Mathematik/Gemischte Definitionsabfrage/23/Aufgabe/Lösung


  1. Die Abbildung

    heißt ordnungstreu, wenn für alle mit stets gilt.

  2. Der Multinomialkoeffizient ist
  3. Der Grad eines Punktes in einem ungerichteten Graphen ist die Anzahl seiner Nachbarn.
  4. Ein Graph heißt zusammenhängend, wenn es zu je zwei Punkten einen Weg gibt, der und verbindet.
  5. Ein Graph heißt bipartit, wenn es eine disjunkte Zerlegung

    derart gibt, dass es nur Kanten zwischen und gibt.

  6. Die Paarung deckt ab, wenn es eine Kante aus gibt, zu der gehört.
Zur gelösten Aufgabe


Dieser Artikel wurde von Wikiversity herausgegeben. Der Text ist unter Creative Commons Attribution-Share Alike 4.0 verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.