... các đồ thị đơn 5 đỉnh 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 ... tìm số đờng đi độ 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ệ ... Qn. 4. Gọi G là đồ thị có v đỉnh và e cạnh. M, m là bậc lớn nhất và nhỏ nhất của các đỉnh. Chứng minh rằng m 2e/v M.5. Chứng minh rằng nếu G là đồ thị đơn phân đôi thì e v2 /4. 6. Nêu ý nghĩa...