Side 1 av 1

Adventsproblem 3

InnleggSkrevet: 10/12-2018 03:16
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

InnleggSkrevet: 10/12-2018 08:52
Gjest
5