... Bài tập Toán học rời rạc Bài tập chơng 4 Đồ thịI. các yếu tố cơ sở1. Có thể tồn tại một giải bóng đá tổ chức theo ... với số bậc lần lợt nh sau :a. 3, 4, 4, 4, 3 b. 0, 1, 2, 3, 3 c. 1, 1, 1, 1, 23. Với các giá trị nào của n các đồ thị sau là phân đôi : Kn, Cn, Wn, Qn. 4. Gọi G là đồ thị có v đỉnh và ... dài 2, 3, 4, 5 giữa 2 đỉnh kề nhau bất kỳ trong đồ thị K3,3.II. đồ thị liên thông11. Chứng minh rằng đồ thị liên thông với n đỉnh có ít nhất n-1 cạnh12. Cho R là quan hệ trên tập đỉnh V...