dischler wrote: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 ...

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 ...

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 ...