Câu hỏi 2
Cho $n,m$ là các số nguyên dương sao cho $n+m$ lẻ. Giả sử các cạnh của đồ thị hai phía đầy đủ $K_{n,m}$ được gán nhãn $1$ hoặc $-1$ và tổng các nhãn trên tất cả các cạnh bằng $0$. Chứng minh rằng đồ thị có một cây khung mà tổng các nhãn trên các cạnh của cây bằng $0$.
*Một cây khung là cây con chứa tất cả các đỉnh của đồ thị.*
*Một cây khung là cây con chứa tất cả các đỉnh của đồ thị.*