Bekjentskap
Lagt inn: 23/07-2009 21:23
En liten oppgave innen grafteori 
Vi har 3 skoler, og hver av skolene har n elever. Hver elev har [tex]n+1[/tex] bekjente fra de to andre skolene. Vis at man kan velge en elev fra hver skole, slik at de tre valgte elvene kjenner hverandre.
Vi har 3 skoler, og hver av skolene har n elever. Hver elev har [tex]n+1[/tex] bekjente fra de to andre skolene. Vis at man kan velge en elev fra hver skole, slik at de tre valgte elvene kjenner hverandre.