凸三角多面体的快速搜索

摘要

本文研究的图搜索模型是快速搜索,该模型与边搜索的区别仅是:搜索者不能“跳跃”且每条边只能被访问一次。本文研究的图是凸三角多面体,求解所有凸三角多面体的快速搜索数,提出关于凸三角多面体快速搜索数的相关推论。