Diskrete Mathematik/Gemischte Satzabfrage/7/Aufgabe/Lösung
- Die Anzahl der -elementigen Teilmengen in einer -elementigen Menge ist der Binomialkoeffizient
- Durch die Festlegung
wenn
- Es sei
ein
Graph
mit mindestens drei Elementen, der die Bedingung
für je zwei nicht adjazente Knoten erfüllt. Dann ist
hamiltonsch.