hellfox Thành viên mới
Tổng số bài gửi : 6 Join date : 23/04/2011
| Tiê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 | |
|