Có 20+ tài liệu thuộc chủ đề "tài liệu về đồ thị"
tailieu.vn Xem trực tuyến Tải xuống
ĐẠI CƯƠNG VỀ ĐỒ THỊ. Đồ thị. Biểu diễn đồ thị. Bậc của đỉnh trong đồ thị. Chứng minh - giải bài toán bằng phương pháp đồ thị II. Một số đồ thị đặc biệt. Đồ thị đầy đủ 2. Đồ thị vòng. Đồ thị hình bánh xe 4. Đồ thị đều. Đồ thị bù. Đồ thị lưỡng phân III....
tailieu.vn Xem trực tuyến Tải xuống
CÁC KHÁI NIỆM CƠ BẢN VỀ ĐỒ THỊ.. 1.1.1.1 Đồ thị có định hướng.. Một đồ thị G = G(X,U) được xác định bởi. Một p-đồ thị là một đồ thị trong đó không có quá p cung dưới dạng (i,j) giữa hai đỉnh bất kỳ.. Đồ thị xác định bởi (X,U),. 1.1.1.2 Đồ thị không định hướng.. Một đồ...
tailieu.vn Xem trực tuyến Tải xuống
THÍ DỤ.. Cây là một đồ thị không định hướng, liên thông và không có chu trình.. Chiều dài của đường nối hai đỉnh lại với nhau được gọi là khoảûng cách giữa hai đỉnh.. Giữa hai đỉnh bất kỳ của một cây sẽ có duy nhất một dây chuyền nối chúng lại với nhau.. Một cây n đỉnh sẽ...
tailieu.vn Xem trực tuyến Tải xuống
BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT.. Những bài toán tìm đường đi trong các đồ thị (đặc biệt là tìm đường đi ngắn nhất) được kể là một trong những bài toán kinh điễn, cổ trong lý thuyết đồ thị và có nhiều ứng dụng nhất.. Cho G = (X, U) là một đồ thị có định giá. Bài...