Adventsproblem 3
Adventsproblem 3
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$.
- Gustav offline
- Tyrann
- Innlegg: 4420
- Registrert: 12/12-2008 12:44
Hvem er i forumet
Brukere som leser i dette forumet: Ingen registrerte brukere og 4 gjester