Câu hỏi 130
Cho một đồ thị có 30 đỉnh. Nếu xóa đi 26 đỉnh bất kỳ của nó cùng với các cạnh xuất phát từ các đỉnh đó thì đồ thị còn lại là một đồ thị liên thông gồm 4 đỉnh.
Hỏi đồ thị ban đầu với 30 đỉnh có ít nhất bao nhiêu cạnh?
Hỏi đồ thị ban đầu với 30 đỉnh có ít nhất bao nhiêu cạnh?