Giải thích thuật ngữ!

[it4vndotcom]

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!

[trada]

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/