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.
-
Chủ đề bị khóa
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh
