Adventsproblem 3
Lagt inn: 10/12-2018 03:16
La $G$ være en graf med $n$ noder (vertices) og $m$ kanter (edges). Vis at $G$ inneholder (minst) $$ \frac{m(4m-n^2)}{3n}$$ sykler (cycles) av lengde $3$.
Matteprat
https://www.matematikk.net/matteprat/
https://www.matematikk.net/matteprat/viewtopic.php?f=19&t=48425