dischler skrev:Skal du f.eks besøke Berlin må du jo innom Brandenburg to ganger f.eks.

Det skjønner jeg også, men å begrunne det utifra grafteori er verre

Oppgaveteksten er som følgende: b) Er det mulig å starte i en hvilken som helst stat, komme igjennom alle statene uten å gå igjennom en stat to ganger, for så å ende opp i den staten man startet i? begrunn svaret ut i fra grafteori. også jeg makter å se at det ikke er mulig å komme gjennom alle stat...

Sitter litt fast med en oppgave i diskret matematikk: Relasjonen liker \subseteq Personer x Personer er definert ved at liker(x, y) er sant hviss personen x liker personen y. Oversett følgende til predikatlogikk: 1. Anne liker bare Trine og Truls. 2. Anne liker de som ikke liker seg selv. 3. Ingen l...

Finnes det noen sjeler som kan hjelpe med følgende problem: Gi et kort argument for at følgende utsagn alltid må være sann NOT A --> (A-->D) Regner med at jeg må sette opp en sannhetstabell for å vise at det er snakk om en tautologi, men dette er ikke min sterkeste side. Har kommet så langt: D A NOT...