Giải Bài Tập Lý Thuyết Đồ Thị Chương I

Bài tập
Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc bằng 6
a) 20 b) 30 c) 40 d)50
cau 1. deg(v)=10*6=60
2m=60=>m=60/2=30
Cho biết các đỉnh của đồ thị có bậc lần lượt là: 4, 3, 3, 2, 2. Số cạnh của đồ thị này là:a) 5 b) 6 c) 7 d) 8
cau 2: 2m=deg(v), degv(v)=4+3+3+2+2=14
2m=14 ma m la so canh =>m=14/2=7Cho
danh sách bậc các đỉnh của các đồ thị sau, đồ thị nào không tồn tại?a) 3, 3, 3, 3, 2 b) 1, 2, 3, 4, 5c) 0, 1, 2, 2, 3 d) 1, 1, 1, 1
cau 3 ap dung cog thuc nhu cau 2. tong cac bac la so chan
neu la so le thi ko hop le

Cảm ơn lớp trưởng nhiều nha. Chúc cả lớp thi tốt.