Hei ,
Er det noen som kan hjelpe meg å forstå hvordan man bruker en Kurskals algoritme for å finne kortest vei i en graf og hva er egentlig forskjellen mellom Kurskals og Prims algoritme ?

takk på forhånd

Nå jeg er klar over definisjon på Euler-vei/sti der å ha med alle kantene men bare engang og at nodene kan være med flere ganger.

Hvis en Euler-sykel/krets er en enkelt sykel som inneholder alle kantene i grafen bare engang og som starter og slutter i samme node.

Men i en enkelt sykel kan vi ikke ...

hmm er det ikke Euler-sti og Euler -sykler da ?

Hei

Hvordan defineres egentlig en Euler-vei og en Euler-krets ?Hvis det er en betingelse at alle kantene skal benyttes for at en graf skal ha en euler-vei er det en krav om hvor mange ganger skal de besøkes ? Hva med hjørner kan de besøkes mer en enn gang her også eller ? Takk på forhånd