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

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

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

Bài gửi by nhuhaipt2004 on Thu 30 Sep 2010, 9:42 am

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=7
Cho
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, 5 c) 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

nhuhaipt2004
Administrator
Administrator

Tổng số bài gửi : 96
Join date : 26/08/2010

Về Đầu Trang Go down

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

Bài gửi by nganhoangkim13 on Thu 30 Sep 2010, 3:58 pm

Cảm ơn lớp trưởng nhiều nha. Chúc cả lớp thi tốt.
avatar
nganhoangkim13
Cùi bắp
Cùi bắp

Tổng số bài gửi : 22
Join date : 30/08/2010
Age : 31
Đến từ : rừng nguyên thủy

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết