Thành phố Cuồng loạn

Định nghĩa cơ bản Trước hết, hãy làm rõ một số khái niệm cơ bản: Đường đi: Một dãy các đỉnh sao cho các đỉnh kề nhau có cạnh nối trong đồ thị Đường đi đơn: Một đường đi không đi qua cạnh nào hai lần Chu trình: Một đường đi đơn mà điểm bắt đầu và kết thúc giống nhau Đường đi Euler: Một đường đi đơn đi qua tất cả các cạnh của đồ thị đúng một lần ...