Question

Show that if G is a tree, and all the degrees of vertices in G are odd, then the number of edges is odd.

Answer 1

Page lnle know that NEV then if dgree oh each vertx i then, Sum ees us ever Because odd todd- even) on even Rence, every g 다 vertices dní th' odd drag all thu op vertices i Number opN : even twheu kis matural number -for thore will be mo ewes than m verctices he with-n-vent ces-and-let-e-be- uith end veatices u and v So thu cen u and v is e.Th Therefone Joo compon 2 say

Dato Pags mo cycles tn begin voith each tompenenit e n, and m he he numben.of-ventices un T1 and т, nes vel humbenso and numbei , Number of edges in T the above ho then, numbex O un