Side 1 av 1

Adventsproblem 3

Lagt inn: 10/12-2018 03:16
av Gustav
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$.

Re: Adventsproblem 3

Lagt inn: 10/12-2018 08:52
av Gjest
5