基本信息

---

下载

文档摘要

---

计算思维习题（四）

您的姓名：

_________________________________

任课老师名字：

_________________________________

1.一笔画图形是一个图形从起点到终点可由一笔画成而中间没有间断,一笔画图形点可以重复,而线不可以重复。下面哪个图形不能一笔画出()

A(正确答案)

B.

C.

D.

答案解析：

解析：

偶点：连接到该顶点的边的数量为偶数，奇点同理

1）凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。也叫欧拉回路

2）凡是只有两个奇点的连通图，一定可以一笔画成