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
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos