Matematik
Graf teori
hej, jeg skal i en opgave bevise følgende:
"vis, at hvis alle punkterne i en graf G har lige valens,så har grafen ingen broer"
Intuitivt giver det jo god mening, ved dog ikke hvordan man skal bevise det?
Svar #1
24. juni 2019 af mitnavnerHugo
Tip: At et punkt har lige valens betyder det at man (medmindre det er det punkt man starter på) aldrig kan blive fanget på et punkt uden vej tilbage, da der jo både er en vej til og fra punktet.
Skriv et svar til: Graf teori
Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk?
Klik her for at oprette en bruger.