Danh mục

GRAPH THEORY - PART 2

Số trang: 14      Loại file: pdf      Dung lượng: 174.17 KB      Lượt xem: 10      Lượt tải: 0    
Jamona

Xem trước 2 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

Connectivity of Graphs2.1 Bipartite graphs and trees Trong các vấn đề như vấn đề đường đi ngắn nhất, chúng tôi tìm giải pháp tối thiểu đáp ứng các yêu cầu đã đưa ra. Các giải pháp trong những trường hợp này thường subgraphs mà không có chu kỳ. Đồ thị kết nối như vậy sẽ được gọi là cây, và chúng được sử dụng, ví dụ như, trong các thuật toán tìm kiếm cơ sở dữ liệu. Đ
Nội dung trích xuất từ tài liệu:
GRAPH THEORY - PART 2

Tài liệu được xem nhiều: