0 Daumen
694 Aufrufe

meine Aufgabe ist es zu zeigen, dass ein einfacher Graph G ein Dreieck enthällt, sobald gilt :

|E(G)| > |V(G)|2 / 4

also Kantenmenge > (Eckenordnung bzw. Knoten)2/4


Ich weiß nicht wie man hier anfangen soll.  Über tipps wäre ich dankbar

Avatar von
Made by a lovely Community