一笔画问题测试试卷及答案.docxVIP

一笔画问题测试试卷及答案

考试时间：______分钟总分：______分姓名：______

一、判断下列说法是否正确。正确的打“√”，错误的打“×”。

1.一个图形如果能够一笔画出，那么它的所有顶点都必须是偶顶点。

2.一个连通图形如果奇顶点的个数是4个，那么它一定不能一笔画出。

3.能够一笔画出的图形，其边数必须等于顶点数。

4.如果一个图形满足“可以从一个顶点出发，经过所有边恰好一次，最后回到这个顶点”，那么这个图形一定是能够一笔画出的。

5.任何简单的几何图形，只要它的边和顶点都是有限的，就一定存在一条经过所有边恰好一次的路径。

二、选择题。

1.下列关于一笔画问题的叙述中，正确的是（）。

A.只有关节点（顶点）没有箭头的图才能一笔画出。

B.一个图形能否一笔画出，仅与其奇顶点的个数有关。

C.一笔画问题只适用于直线构成的图形，不适用于曲线构成的图形。

D.任何闭合的图形都不能一笔画出。

2.一个图形由6条边和4个顶点组成，其中有2个奇顶点，2个偶顶点。关于这个图形，下列判断正确的是（）。

A.它一定不能一笔画出。

B.它可以一笔画出，但起点必须是偶顶点。

C.它可以一笔画出，且起点和终点是不同的顶点。

D.它可以一笔画出，可以任意选择一个顶点作为起点。

3.判断一个连通图形能否一笔画出，主要依据是（）。

A.图形的颜色。

B.图形的面积。

C.图形的顶点数和奇顶点个数。

D.图形的边长。

4.下列哪个图形不能一笔画出？（）

A.正方形

B.正五边形

C.正六边形

D.上面三个都能一笔画出

5.如果一个图形有7个奇顶点，那么它（）。

A.可以一笔画出，但需要断开再连接。

B.可以一笔画出，起点是任意一个奇顶点。

C.不能一笔画出。

D.需要至少2笔才能画出。

三、填空题。

1.判断一个连通图形能否一笔画出，如果它的奇顶点个数是______个，那么它不能一笔画出。

2.如果一个连通图形可以一笔画出，且它的起点和终点是同一个顶点，那么这个图形的奇顶点个数必须等于______。

3.一个连通图形有10个顶点和15条边，其中奇顶点的个数是______。

4.为了使一个连通图形能够一笔画出，我们可以添加______条边，并将这些新添加的边的两个端点都变成______顶点。

5.一个图形有9个偶顶点和6个奇顶点，它______（能/不能）一笔画出，如果可以，它的起点必须是______顶点，终点必须是______顶点。

四、简答题。

1.简述判断一个连通图形能否一笔画出的规则。

2.如果一个连通图形有n个顶点和m条边，其中奇顶点的个数是k个。请写出m和k之间的关系式，并说明理由。

3.举例说明一个包含4个奇顶点的图形，并解释为什么它不能一笔画出。

试卷答案

一、判断下列说法是否正确。正确的打“√”，错误的打“×”。

1.×

2.√

3.×

4.×

5.×

二、选择题。

1.B

2.C

3.C

4.B

5.C

三、填空题。

1.2

2.0

3.4

4.2；偶

5.不能；奇；奇

四、简答题。

1.解析思路：

*首先判断图形是否是连通图。如果不连通，则不能一笔画出。

*如果是连通图，统计奇顶点（度数为奇数的顶点）的个数。

*根据奇顶点个数进行判断：

*如果奇顶点个数为0，则该图形可以一笔画出，起点和终点可以是任意一个顶点。

*如果奇顶点个数为2，则该图形可以一笔画出，起点必须是其中一个奇顶点，终点是另一个奇顶点。

*如果奇顶点个数大于2，则该图形不能一笔画出。

2.解析思路：

*根据握手定理，图中所有顶点的度数之和等于边数的两倍，即Σ度(v)=2m。

*图中顶点分为奇顶点和偶顶点两部分，即Σ度(v)=k*度(奇)+(n-k)*度(偶)。

*由于所有偶顶点的度数之和是偶数，因此奇顶点（奇数个）的度数之和也必须是偶数。

*由于每个奇顶点的度数是奇数，奇数个奇数相加的结果一定是奇数。

*因此，奇顶点个数k必须是偶数。

*所以，m=n-k。因为k是偶数，所以m和n的奇偶性相同。关系式为m≡n(mod2)。

3.解析思路：

*