1 svar
702 visningar
DaGreat 2 – Fd. Medlem
Postad: 26 okt 2019 15:48

Handskakningslemmat

Grafen G = (V, E) är enkel, sammanhängande och varje nod har grad 5. Dessutom gäller det att |E| = 4|V | − 18. Bestäm |V | och |E|. Är G en Eulergraf?

Har börjat med handskakningslemmet då summan av deg(v)= 2|E| och då får man en ekvation som ser ut så här 

summan av deg(v) = |V | · 5 = 2|E| = 2(4|V | − 18) sen här kör jag fast,vet inte riktigt hur man ska gå väga?

tack för er hjälp 

Micimacko 4088
Postad: 26 okt 2019 15:59 Redigerad: 26 okt 2019 16:29

Om alla hörn har grad 5 bör de alla ”äga” 5 halva kanter var. Sätt sen ihop ekvationerna. 

e=4v-18 och e=5v/2 <=> 5v/2=4v-18

Svara
Close