Cho \(p\) là một số nguyên tố và \(G\) là đồ thị có ít nhất \(2p-1\) đỉnh. Chứng minh rằng tồn tại một tập con \(U\) các đỉnh sao cho số các cạnh chứa ít nhất 1 đỉnh trong \(U\) chia hết...
Đọc tiếp
Cho \(p\) là một số nguyên tố và \(G\) là đồ thị có ít nhất \(2p-1\) đỉnh. Chứng minh rằng tồn tại một tập con \(U\) các đỉnh sao cho số các cạnh chứa ít nhất 1 đỉnh trong \(U\) chia hết cho \(p\).
