[Diskrete] Frage zum Hamiltonkreis

[cliff]

In der Vorlesung haben wir folgenden Satz (3.15) benutzt :

Gilt in G deg(u) + deg(v) >= |V| für alle u != v Element V mit uv kein Element von V dann ex in G ein Hamiltonkreis.


Folgende Frage dazu : hab ich das so richtig aufgeschrieben ? ist mit uv nicht ein Element von E gemeint ??

[D3legator]

jup, der letzte teil stimmt nicht. statt uv kein element von V muss da stehen:

{u,v} kein element von E