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

Die Anzahl der ${}k$ -elementigen Teilmengen in einer ${}n$ -elementigen Menge ist der Binomialkoeffizient
${\binom {n}{k}}.$
Durch die Festlegung
${}x\sim y\,,$

wenn

${}f(x)=f(y)\,,$
wird eine Äquivalenzrelation auf ${}M$ definiert.
Es sei ${}G=(V,E)$ ein Graph mit mindestens drei Elementen, der die Bedingung
${}d(u)+d(v)\geq {\#\left(V\right)}\,$

für je zwei nicht adjazente Knoten ${}u,v$ erfüllt. Dann ist ${}G$
hamiltonsch.

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.