Đang tải... (xem toàn văn)
Luận văn trình bày về phân tích tai của đồ thị, mối liên hệ giữa phân tích tai và đồ thị Series Parallel và quan trọng là trình bày thuật toán nhận dạng đồ thị Series Parallel, thuật toán dựa trên khái niệm phân tích tai mở của đồ thị.
... bậc đồ thị khơng thể có phân tích tai Khi đồ thị khơng có đỉnh bậc 1, G có phân tích tai mở G - liên thơng G có phân tích tai G - cạnh liên thông Nếu đồ thị có đỉnh bậc đồ thị có phân tích tai. .. nghĩa phân tích tai mở đồ thị Cụ thể đồ thị Series Parallel đặc trưng tính gắn kết phân tích tai Để kiểm tra đồ thị có Series Parallel khơng làm công việc sau: đầu tiên, kiểm tra đồ thị có phân tích. .. 2.1 Phân tích tai gắn kết: mục trình bày phân tích tai gắn kết, trường hợp đặc biệt phân tích tai loại có mối quan hệ chặt chẽ với đồ thị Series Parallel 2.2 Đồ thị Series Parallel phân tích tai: