định nghĩa bề rộng
đại từ [U] us ÃƒÂ ¢ Ã‚â‚¬Ã‚â € ¹ / bretÃƒÅ½Ã‚Â¸, bredÃƒÅ½Ã‚Â¸ /. ÃƒÂ ¢ Ã‚â‚¬Ã‚Âº khoảng cách từ một mặt của một đối tượng đến mặt đối diện, đặc biệt. khi nó ngắn hơn khoảng cách giữa hai mặt còn lại của đối tượng: Chiều dài của hộp này gấp đôi chiều rộng của nó.
Tìm kiếm theo chiều rộng có thể được sử dụng để giải quyết nhiều vấn đề trong lý thuyết đồ thị, ví dụ: 1 Sao chép tập hợp rác, thuật toán Cheney. 2 Tìm đường đi ngắn nhất giữa hai nút u và v, với độ dài đường đi được đo bằng số cạnh (lợi thế so với tìm kiếm theo chiều sâu) (3 Đảo ngược) Đánh số lưới CuthillÃƒÂ ¢ Ã‚â‚¬Ã‚â € œMcKee.