Question: Given a tree $T$ (with $n ge 2$ vertices). Suppose we have written $0$ or $1$ on each vertex of $T$ such that the sum

Given a tree $T$ (with $n \ge 2$ vertices). Suppose we have written $0$ or $1$ on each vertex of $T$ such that the sum of all numbers is an even number. Prove that it is possible to choose a subset $F$ of the edges of $T$ such that every vertex with label $0$ is adjacent to an even number of edges of $F$ and every vertex with label $1$ is adjacent to an odd number of edges of $F$

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!