Giúp em mấy bài này với
1/ Chỉ ra C3 không phải là đồ thị 2 phía còn C6 là đồ thị 2 phía.
2/ Chỉ ra rằng với 1 số tự nhiên n (n>2) luôn luôn tồn tại đồ thi n đỉnh mà 3 đỉnh bất kỳ của đồ thị đều không cùng bậc
3/ Trong đồ thị G=(V,E) có ít nhất kn+1 đỉnh, mỗi đỉnh có bậc không nhỏ hơn (k-1)n+1 , luôn tồn tại đồ thị con G'=(V',E') đầy đủ gồm k+1 đỉnh.
4/ CMR trong 1 đồ thị n đỉnh (n>=2) có ít nhất 2 đỉnh cùng bậc.
toán lý thuyết đồ thị
Bắt đầu bởi gacon9492, 20-07-2014 - 10:46
#1
Đã gửi 20-07-2014 - 10:46
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh