Gustav » 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$.
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$.