matematikk.net
Matteprat
https://matematikk.net/matteprat/
Adventsproblem 3
https://matematikk.net/matteprat/viewtopic.php?t=48425
Page
1
of
1
Adventsproblem 3
Posted:
10/12-2018 03:16
by
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
Posted:
10/12-2018 08:52
by
Guest
5