警察與小偷遊戲

警察與小偷遊戲（）是圖論中的追蹤－迴避博弈（）：一名或多名警察與一名小偷在圖的頂點上移動，輪流行動，警察能否在有限步內與小偷同處一頂點即獲勝。此博弈與樹寬（）、可拆解圖（）及圖搜尋理論密切相關。