Từ 1 tới 2 trên tổng số 2 kết quả

Đề tài: Khái niệm mở rộng của tính liên thông trong đồ thị

  1. #1
    Ngày gia nhập
    12 2007
    Bài viết
    28

    Mặc định Khái niệm mở rộng của tính liên thông trong đồ thị

    Em đang học về khái niệm liên thông trong đồ thị. Theo em biết, có 2 khái niệm mở rộng của khái niệm liên thông:
    - "Liên thông mạnh" trong đồ thị có hướng
    - "Đồ thị k- liên thông": phải bỏ ít nhất k đỉnh đồ thị mới không còn liên thông.

    Em nghĩ lý thuyết đồ thị là một ngành khá lớn, hơn nữa liên thông lại là một khái niệm cơ bản nên chắc mở rộng của nó không chỉ có nhiêu đó. Nhưng em tìm hoài không ra thêm gì hết(có lẽ tại em hơi gà).
    Có anh chị nào biết ngoài những khái niệm đó ra, còn có khái niệm nào khác cũng mở rộng từ khái niệm liên thông không ạ? Xin chỉ giúp em với!
    Nếu có ai chỉ giúp em một số bài toán gắn với những khái niệm trên em cũng rất cảm ơn.

  2. #2
    Ngày gia nhập
    03 2008
    Bài viết
    8

    Mình nghĩ bạn nên xem lại phần Rời rạc 1 & 2 ha
    Mấy bài toán hay lắm, nói rất rõ. Ví dụ bài toán Người du lịch ấy
    Nếu bạn ko có thì kêu mình post lên cho ha, mình học wa lâu rồi nhưng sẽ tìm lại cho bạn.

Các đề tài tương tự

  1. [C] Lỗi trong quá trình chạy lúc nhập dữ liệu trong danh sách liên kết!
    Gửi bởi ducvtcpi trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 5
    Bài viết cuối: 05-05-2013, 02:22 PM
  2. Bài tập giải thuật Thuật toán Tìm kiếm, Xắp xếp trong liên kết đôi trong Quản lý hàng hóa?
    Gửi bởi levantuananh trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 2
    Bài viết cuối: 28-11-2012, 05:05 PM
  3. đảo ngược vùng liên kết trong danh sách liên kết đơn
    Gửi bởi khongcochi trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 07-07-2011, 10:18 PM
  4. lệnh traloi=toupper((getch)) có chức năng gì trong hàm xóa trong danh sách liên kết?
    Gửi bởi nhoccon.uit trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 24-04-2011, 10:04 AM
  5. Kỹ thuật C Bài tập danh sách liên kết đơn, liên kết đôi trên linux [Chia sẻ]
    Gửi bởi nmt1402 trong diễn đàn Thắc mắc lập trình C/C++ trên Linux
    Trả lời: 1
    Bài viết cuối: 24-02-2011, 08:19 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn