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$.
Bắt đầu bởi DinhCuongTk14, 26-09-2006 - 17:22
#1
Đã gửi 26-09-2006 - 17:22
DinhCuongTk14
-
- Hiệp sỹ
-
- 749 Bài viết
Tiến sĩ Diễn đàn Toán
#2
Đã gửi 30-04-2015 - 21:07
WhjteShadow
-
- Phó Quản lý Toán Ứng dụ
-
- 1323 Bài viết
Thượng úy
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
“There is no way home, home is the way.” - Thich Nhat Hanh
#3
Đã gửi 03-05-2015 - 07:33
Belphegor Varia
-
- Thành viên
-
- 227 Bài viết
Thượng sĩ
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
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh
