Chứng minh tồn tại một đồ thị đều m đỉnh các đỉnh bậc 3 và mọi chu trình của G đều có độ dài tối thiểu là n với n nguyên dương và $n<m$.
Chứng minh tồn tại một đồ thị đều m đỉnh các đỉnh bậc 3 và mọi chu trình của G đều có độ dài tối thiểu là n với n nguyên dương và $n<m$.
#1
Đã gửi 26-09-2006 - 17:22
#2
Đã gửi 30-04-2015 - 21:07
Chứng minh tồn tại một đồ thị đều m đỉnh các đỉnh bậc 3 và mọi chu trình của G đều có độ dài tối thiểu là n với n nguyên dương và $n<m$.
Em không hiểu lắm đề bài là $\forall m$ hay sao ? (Mà không có đồ thì đều lẻ đỉnh đều bâc 3). Và $n$ cũng cần có thêm ràng buộc gì đó chứ.
Em nghĩ đề bài ý là $\forall n$ chứng minh tồn tại đồ thị đều $m$ đỉnh bậc 3 sao cho mọi chu trình của nó đều có độ dài tối thiểu là $n$. Hi vọng các bạn vào thảo luận thêm.
- LNH yêu thích
#3
Đã gửi 03-05-2015 - 07:33
Từ năm 2006 , lâu quá rồi mà chưa ai giải nhỉ
$ \textbf{NMQ}$
Wait a minute, You have enough time. Also tomorrow will come
Just take off her or give me a ride
Give me one day or one hour or just one minute for a short word
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh