INF2220 ukeoppgaver uke 7
=========================


OPPGAVE 1:
----------

L?s oppgavene: 

*  R-13.4 
*  R-13.7 
*  R-13.14 


fra l?reboka





OPPGAVE 2:
----------

Vi skal se p? noen typer rettede grafer, der alle typene er slik at
alle noder har maksimalt en etterf?lger, men gjerne flere forgjengere.
Blant disse grafene finnes blant annet vanlige line?re lister, enkle
sykliske strukturer (l?kker), samt rotrettede tr?r. Det finnes
imidlertid ogs? mange andre grafer innenfor denne rammen. Tegn
forskjellige forslag.

Vi skal anta at vi har en slik graf representert ved noder av typen:
class Node {
    Node etterf;   // Er null om det ikke finnes etterf?lger
    int merke;
    // Eventuelle data..
}

Det er n noder, og for ? f? tilgang til nodene har vi en array
Node[] graf = new Node[n];
som peker ut alle nodene i TILFELDIG rekkef?lge.

Vi skal lage tre boolske metoder:
a) En som unders?ker om grafen er en enkel line?r liste, som ender med 
null.
b) En som unders?ker om grafen best?r av en enkel rettet l?kke.
c) En som unders?ker om grafen er ETT rotrettet tre.

Det er alts? en int variabel "merke" i hver node, og denne vil v?re
null n?r metodene starter, og metodene kan bruke den som de vil.
Fors?k ? klare deg med ? bruke s? f? forskjellige verdier som mulig
for denne variabelen, eller helst ? IKKE BRUKE DEN I DET HELE TATT.