Adventsproblem 3 Skriv et svar


Dette spørsmålet er en metode for identifisering og hindring av automatiserte innsendinger.
Smil
:D :) :( :o :shock: :? 8-) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:
BBCode er
[img] er
[flash] er AV
[url] er
Smil er
Emne
   

Utvid visningen Emne: Adventsproblem 3

Re: Adventsproblem 3

Innlegg Gjest » 10/12-2018 08:52

5

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$.

Topp