Tớ có mấy thuật ngữ này chưa thông lắm, nhờ mọi người chỉ giúp:
1. Số liên thông đỉnh của đồ thị G=(X,E) là gì?
2. Cây có hướng tối đại của G?
Cho ví dụ luôn cho dễ hiểu nha!
Thanks!
Tớ có mấy thuật ngữ này chưa thông lắm, nhờ mọi người chỉ giúp:
1. Số liên thông đỉnh của đồ thị G=(X,E) là gì?
2. Cây có hướng tối đại của G?
Cho ví dụ luôn cho dễ hiểu nha!
Thanks!
1. Là số thành phần liên thông của G
2. Là cây tối đại , có hướng
Định nghĩa Cây tối đại , cây có hướng xem tại :
http://www.is-edu.hcmuns.edu.vn/webta/ltdt/
Bookmarks