3.Vẽ đồ thịvới các đỉnh và các cạnh như sau:
V = {A, B, C,D, E, F} và E = {AB, AC, BB, BC, AD, CE,EF, DE}.
Câu 4.Có tồn tại một đơn đồ thịvới 15 đỉnhvà 56 cạnh mà các đỉnh đều có bậc 5 hoặc 7 hay không?
Câu 5. Hãy viết ra 2 đường đi Hamilton bắt đầu từ đỉnh E của đồ thị trong Hình 17
Câu 6. Hãy viết ra hai đường đi Euler trong đồ thị ở dưới
Câu 7. Vẽ đồ thịvới các đỉnh và các cạnh như sau:
V = {A, B, E, F, M, N} và E = {AE, AF, BB, BF, AM, ,EF, FN}.
Câu 8. Có tồn tại một đơn đồ thịvới 22 đỉnhvà 57 cạnh mà các đỉnh đều có bậc 3 hoặc 7 hay không?
V = {A, B, C,D, E, F} và E = {AB, AC, BB, BC, AD, CE,EF, DE}.
Câu 4.Có tồn tại một đơn đồ thịvới 15 đỉnhvà 56 cạnh mà các đỉnh đều có bậc 5 hoặc 7 hay không?
Câu 5. Hãy viết ra 2 đường đi Hamilton bắt đầu từ đỉnh E của đồ thị trong Hình 17
Câu 6. Hãy viết ra hai đường đi Euler trong đồ thị ở dưới
Câu 7. Vẽ đồ thịvới các đỉnh và các cạnh như sau:
V = {A, B, E, F, M, N} và E = {AE, AF, BB, BF, AM, ,EF, FN}.
Câu 8. Có tồn tại một đơn đồ thịvới 22 đỉnhvà 57 cạnh mà các đỉnh đều có bậc 3 hoặc 7 hay không?
Quảng cáo
1 câu trả lời 205
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
134838 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
75920 -
Đã trả lời bởi chuyên gia
71641 -
Đã trả lời bởi chuyên gia
47575
Gửi báo cáo thành công!
