Trong các sách, tùy theo ý của tác giả hoặc theo yêu cầu của chủ đề cụ thể mà từ "đồ thị" có thể hàm ý cho phép hoặc không cho phép khuyên hay đa cạnh. Nếu đồ thị không cho phép đa cạnh (và không cho phép khuyên nếu là đồ thị có hướng), đồ thị được gọi là đồ thị đơn. Mặt khác, nếu cho phép đa cạnh (và đôi khi cả khuyên), đồ thị được gọi là đa đồ thị. Đôi khi, từ giả đồ thị (pseudograph) còn được dùng để hàm ý cả đa cạnh và...
Nội dung trích xuất từ tài liệu:
Bài giảng lý thuyết đồ thị phần 2
Bài giảng lý thuyết đồ thị phần 2
Số trang: 11
Loại file: pdf
Dung lượng: 1.80 MB
Lượt xem: 27
Lượt tải: 0
Thông tin tài liệu:
Tìm kiếm theo từ khóa liên quan:
lý thuyết đồ thị toán đồ thị toán tin học tài liệu đồ thị hướng dẫn toán đồ thịTài liệu có liên quan:
-
Đề cương chi tiết học phần Lý thuyết đồ thị (Graph Theory)
13 trang 256 0 0 -
Bài giảng Lý thuyết đồ thị: Chương 3 - Các thuật toán tìm kiếm trên đồ thị
18 trang 158 0 0 -
Giáo trình Lý thuyết đồ thị: Phần 1 - PGS. Nguyễn Cam, PTS. Chu Đức Khánh
98 trang 125 0 0 -
Bài giảng Lý thuyết đồ thị - Bài 1: Đại cương về đồ thị
39 trang 124 0 0 -
Một số đánh giá hình học mạng lưới tàu điện đô thị Hà Nội theo lý thuyết đồ thị
9 trang 98 0 0 -
Trắc nghiệm môn Lý thuyết đồ thị
8 trang 57 0 0 -
Bài giảng Lý thuyết đồ thị: Chương 1 - Tôn Quang Toại
37 trang 53 0 0 -
Giáo trình Toán rời rạc và lý thuyết đô thị
226 trang 53 0 0 -
Chuyên đề Toán 11 - Cùng khám phá
90 trang 53 0 0 -
Bài giảng Lý thuyết đồ thị: Chương 2 - Tôn Quang Toại
38 trang 50 0 0
