0 Daumen
410 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

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community