zadatak iz 2. kolokvija (zadatak)

[jirrxj]

Ako me sjećanje dobro služi jedno od teorijskih pitanja je bilo koja je razlika između ravninskog i planarnog grafa i navesti primjer planarnog grafa, a da nije ravninski i primjer ravninskog, a da nije planaran.
help pliz

(koja je uopće definicija ravninskog grafa? )

[cocco]

pa ravninski graf je graf koji je planaran ali koji je u ravnini,tipa trokut...

ja mislim barem

[Buga.]

[Anna Lee]

sto je to matrica susjedstva?
vidjela sam tu na forumu da je to pitao prosle god na usmenom, a ja prvi put cujem

_________________
"The tooth fairy teaches children that they can sell body parts for money."

[zakan]

matrica susjedstva je matrični prikaz usmjerenog grafa, ona je kvadratna nije simetrična u stupcima i retcima su vrhovi na mjesto aij pišeš koliko ima lukova iz i u j, a na mjesto aji pišeš koliko ima lukova iz vrha j u vrh i. Tako nekako

[Anna Lee]

Hvala! Sarma +

_________________
"The tooth fairy teaches children that they can sell body parts for money."