3
Giảm số cạnh của đồ thị, giữ cho nó được kết nối
Tôi đang thiết kế một trò chơi với các ngục tối được tạo ngẫu nhiên. Tôi muốn xem đây là một biểu đồ được kết nối, không bị chặn trong đó các nút là các phòng và các cạnh là cửa ra vào hoặc hành lang. Sau đó, tôi chọn …