PDA

View Full Version : Giải thích thuật ngữ!



it4vndotcom
16-08-2004, 22:09
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
22-09-2004, 14:16
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/