4
svar
65
visningar
Grafteori - bevis
Hej jag har fått en uppgift för att bevisa v-e=1, där v är hörnen och e kanterna, och vet inte riktigt hur jag ska göra, all hjälp uppskattas!
Din beskrivning är inte tydlig (hörnen och kanterna av vad?).
Vad du menar är kanske något som det: https://math.stackexchange.com/questions/1556623/prooving-graph-with-no-cycles-and-v-e-1-is-a-tree ???
Jag gissar att det man ska bevisa att v-e=1 i ett träd.
Ja precis
Eulers formel https://en.wikipedia.org/wiki/Planar_graph#Euler's_formula om ni gått igenom den.
Annars induktion över antal noder.
