4 svar
70 visningar
mar. 22
Postad: 9 maj 2022 19:06

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!

Macilaci 2122
Postad: 9 maj 2022 19:20 Redigerad: 9 maj 2022 19:22

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

Smutsmunnen 1050
Postad: 9 maj 2022 20:19

Jag gissar att det man ska bevisa att v-e=1 i ett träd.

mar. 22
Postad: 9 maj 2022 20:27

Ja precis

Smutsmunnen 1050
Postad: 9 maj 2022 20:35

Eulers formel https://en.wikipedia.org/wiki/Planar_graph#Euler's_formula om ni gått igenom den.

Annars induktion över antal noder.

Svara
Close