intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

Bài giảng lý thuyết đồ thị phần 2

Chia sẻ: Danh Ngoc | Ngày: | Loại File: PDF | Số trang:11

119
lượt xem
28
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

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à...

Chủ đề:
Lưu

Nội dung Text: Bài giảng lý thuyết đồ thị phần 2

    ADSENSE

    CÓ THỂ BẠN MUỐN DOWNLOAD

     

    Đồng bộ tài khoản
    2=>2