对于一个无向图,如果存在一个包含所有顶点的简单环路,那么这个图被称为:
答案解析
核心考点说明:本题考察哈密顿图的概念。哈密顿图是指存在一条经过所有顶点一次且仅一次的环路的图,即哈密顿环。
解题思路分析:题目直接描述了存在包含所有顶点的简单环路的图的特征,根据图论中哈密顿图的定义,可以选出正确答案。
选项分析:
A. 二分图:顶点可以分为两个不相交的集合,且每条边连接的两个顶点分别属于不同的集合,与题意不符。
B. 哈密顿图:存在一条经过所有顶点一次且仅一次的环路的图,符合题目描述。
C. 欧拉图:存在一条经过所有边一次且仅一次的回路的图,与题意不符。
D. 连通图:任意两个顶点之间都存在路径的图,不代表一定存在哈密顿环,概念不同。
易错点提醒:容易混淆哈密顿图和欧拉图的概念,前者考察经过所有顶点的环路,后者考察经过所有边的回路。
正确答案:B