đề tài về đồ thị

70 496 0
đề tài về đồ thị

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Từ khóa liên quan

Mục lục

  • Chương 1

  • I. MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA LÝ THUYẾT ĐỒ THỊ

    • Hình 1.1

    • Hình 1.2

      • Hình 4. Sơ đồ mạng máy tính với đa kênh thông báo

        • I. PHÁT BIỂU BÀI TỐN

        • II. BÀI TỐN LUỒNG CỰC ĐẠI VỚI KHẢ NĂNG THÔNG QUA CÁC CUNG – CÁC ĐỈNH

        • Thí dụ 2. Xác định mạng G’ từ mạng G được cho như sau:

          • Bổ đề 4. Giả sử X*(x*ij) là phương án tối ưu của k* và là giá trị tối ưu của bài tốn (1)-(3) khi đó luồng cực đại trong mạng G(k*) có giá trị s .

Tài liệu cùng người dùng

Tài liệu liên quan