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


  1. Eine natürliche Zahl heißt gemeinsamer Teiler der , wenn jedes teilt für .
  2. Ein Element heißt Infimum von , wenn die größte untere Schranke von ist.
  3. Ein Verband ist eine geordnete Menge mit der Eigenschaft, dass für je zwei Elemente ein Infimum und ein Supremum existiert.
  4. Der Kantengraph ist derjenige Graph, dessen Knotenmenge die Kantenmenge von ist und bei dem zwei Knoten und (also Kanten aus ) genau dann durch eine Kante verbunden werden, wenn und einen gemeinsamen Punkt in besitzen.
  5. Ein Weg ist eine Folge von Knoten derart, dass für alle eine Kante ist.
  6. Ein Graph heißt planar, wenn er eine geometrische Realisierung im besitzt.
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.