Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 71 trang
Dung lượng: Đang cập nhật

Giới thiệu nội dung

Phân Tích Tai Của Đồ Thị Và Đồ Thị Series Parallel

Tác giả: Nguyễn Thị Thu Hà

Lĩnh vực: Toán ứng dụng

Nội dung tài liệu:

Luận văn này trình bày về lý thuyết đồ thị, tập trung vào khái niệm phân tích tai và mối liên hệ của nó với tính liên thông của đồ thị. Nghiên cứu đi sâu vào các định nghĩa cơ bản về đồ thị, các loại liên thông, cũng như định nghĩa và đặc điểm của phân tích tai. Tiếp đó, luận văn giới thiệu về đồ thị Series Parallel và thuật toán nhận dạng loại đồ thị này dựa trên khái niệm phân tích tai gắn kết. Các kết quả được trình bày nhằm làm sáng tỏ các vấn đề lý thuyết và ứng dụng trong lĩnh vực này.

Mục lục chi tiết:

  • Mở đầu
  • Chương 1: Tìm hiểu về phân tích tai và mối liên hệ với tính liên thông của đồ thị
    • Các định nghĩa cơ bản về đồ thị và ví dụ
    • Tính liên thông của đồ thị
    • Các loại liên thông trên đồ thị
      • Đồ thị k – liên thông
      • Đồ thị 2-liên thông
  • Chương 2: Nhận dạng đồ thị Series Parallel dựa trên phân tích tai
  • Kết luận, kiến nghị