Adventsproblem 3

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

Adventsproblem 3

Innlegg 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
Tyrann
Brukerens avatar
Innlegg: 4265
Registrert: 12/12-2008 12:44

Re: Adventsproblem 3

Innlegg Gjest » 10/12-2018 08:52

5
Gjest offline

Hvem er i forumet

Brukere som leser i dette forumet: Ingen registrerte brukere og 8 gjester