参考答案：A.

偶图（二部图/二分图）：顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻。判断方法：用染色法，把图中的点染成黑色和白色。首先取一个点染成白色，然后将其相邻的点染成黑色，如果发现有相邻且同色的点，那么就退出，可知这个图并非二分图（一次bfs，O（n））。

哈密尔顿图就是不重复过顶点但可一次过完所有顶点的图，判断方法：图中任意两点度的和大于或等于顶点总数，那这个图一定是哈密顿图