Trang ChínhTrang Chính  CalendarCalendar  Trợ giúpTrợ giúp  Tìm kiếmTìm kiếm  Thành viênThành viên  NhómNhóm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  
  • Top posters
 Mr.Pakapun (256)
 ddtan90 (178)
 tvduong (147)
 dthnam90 (137)
 minhquankq (101)
 arianbo (70)
 DoanhNhan (54)
 chicken (53)
 stormit (52)
 gentle_storm (47)

Share | 
 

 thắc mắc lý thuyết đồ thị

Go down 
Tác giảThông điệp
hellfox
Thành viên mới
Thành viên mới
avatar

Tổng số bài gửi : 6
Join date : 23/04/2011

Bài gửiTiêu đề: thắc mắc lý thuyết đồ thị   Tue Jun 07, 2011 11:56 am

trong môn lý thuyết đồ thị nếu cho biết số đỉnh, số bậc thì làm sao biết có bao nhiêu đồ thị cần được vẽ?
nếu vẽ thì phải bắt đầu như thế nào cho chuẩn xác?
Cho đồ thị vô hướng, có trọng số G = (V, E) với V = {1, 2, 3, 4, 5, 6, 7, 8} xác định bởi
ma trận trọng số sau:
0 3 * 3 * * * *
3 0 2 6 2 * * *
* 2 0 3 4 * * 3
3 6 3 0 4 8 2 *
* 2 4 4 0 * 3 10
* * * 8 * 0 5 *
* * * 2 3 5 0 4
* * 3 * 10 * 4 0

* : la vô cùng
nếu đề cho như thế thì làm sao vẽ được đồ thị? Làm sao biết đồ thị đó có phải nữa Euler, Euler, nữa Hamilton, Hamilton?
khi mình đã vẽ được bảng để tìm cây khung nhỏ nhất bằng thâật toán Prim rồi thì làm sao vẽ được cây khung đó ra?

Đây là những thắc mắc em không biết hỏi ai nay em trình để các bác xem, em vốn là đứa văn dốt võ nát nên các bác thông cảm, bác nào biết làm ơn giải thích rõ dùm em, em đang cần gấp lém Neutral
Về Đầu Trang Go down
Xem lý lịch thành viên
 
thắc mắc lý thuyết đồ thị
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Bài bình luận của thuyền trưởng Tiếu Văn Kinh
» Basic Ship Theory - Lý thuyết tàu cơ bản
» Hướng dẫn đổi hộ chiếu phổ thông và hộ chiếu thuyền viên sắp hết hạn
» Lớp tiếng Anh chuyên ngàng cho Thuyền Viên
» Trung tâm làm sổ thuyền viên,hộ chiếu thuyền & chứng chỉ trực ca cho thuyền viên

Permissions in this forum:Bạn không có quyền trả lời bài viết
Câu lạc bộ Hỗ Trợ Học Tập :: CƠ SỞ DỮ LIỆU :: HỆ CƠ SỞ DỮ LIỆU - ĐẠI SỐ QUAN HỆ-
Chuyển đến