Câu lạc bộ Hỗ Trợ Học Tập
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.



 
Trang ChínhTrang Chính  Latest imagesLatest images  Tìm kiếmTìm kiế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)

 

 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
hellfox


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

thắc mắc lý thuyết đồ thị Empty
Bài gửiTiêu đề: thắc mắc lý thuyết đồ thị   thắc mắc lý thuyết đồ thị EmptyTue 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
 
thắc mắc lý thuyết đồ thị
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Bài tập lý thuyết cơ sở dữ liệu quan hệ (Tiếng Việt)
» VisualBee – Tạo bài thuyết trình Powerpoint ấn tượng với 1 click
» TOPIC C#: Trao đổi, thắc mắc về C#, vào đây.
» [Thắc mắc]: send mail bằng code php?
» [Thắc mắc] - Ứng dụng .NET để tạo báo cáo dữ liệu bằng Excel?

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