Matematik

Graf teori

18. juni kl. 12:15 af STX100 - Niveau: A-niveau

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? 


Brugbart svar (0)

Svar #1
24. juni kl. 18:05 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.