一笔画问题  

日期：30/6/2021 

形式：Google Meet（线上联课）

s\

课程内容

图论 

ξ 用来描述某些事物之间的某种特定关系  

ξ 由顶点及连接两顶点的边所构成的图形  

起源于柯尼斯堡七桥问题  

ξ 小岛与河的两岸有七条桥连接。在所有桥都只能走一遍的前提下，如何 才能把这个地方所有的桥都走遍？  

数学家欧拉解决了七桥问题，也提出了一笔画定理，并解决了一笔画问题  ξ 凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为 起点，最后一定能以这个点为终点一笔画完此图。  

ξ 凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画 时必须把一个奇点为起点，另一个奇点终点。  ξ 其他情况的图都不能一笔画出。