Diskrete Mathematik/Gemischte Satzabfrage/7/Aufgabe/Lösung


  1. Die Anzahl der -elementigen Teilmengen in einer -elementigen Menge ist der Binomialkoeffizient
  2. Durch die Festlegung

    wenn

    wird eine Äquivalenzrelation auf definiert.
  3. Es sei ein Graph mit mindestens drei Elementen, der die Bedingung

    für je zwei nicht adjazente Knoten erfüllt. Dann ist

    hamiltonsch.