Bài toán đô thị với số đỉnh lớn

Đồ thị với số đỉnh lớn Đỗ Đức Đông Bạn giải toánđồ thị mà với số đỉnh lớn chưa? Nếu đồ thị có số cạnh nhỏ không cóvấn đề Chỉ cần lưu cạnh thành danh sách kề giải Nhưng số cạnhcũng lớn sao?Việc lưu liệu nhiều khó khăn Ta phải biết chọnlọc, tổ chức liệu để giải Sau xin giới thiệu hai toán bảnnhất áp dụng nhiều đồ thị với số đỉnh, số cạnh lớn Bài toán 1: Số vùng liên thông Cho đồ thị vô hướng gồmN(N