怎么看一笔画与多笔画问题27
发布网友
发布时间：2023-10-18 23:53
共3个回答
热心网友
时间：2024-12-05 11:38
概念：
⒈、凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。
⒉、凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点为终点。
⒊、其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。)
计算方式：
1、笔画数=奇点数除以2，奇点数为0、2 为一笔画；
2、奇点数为＞2的偶数时，除以2得笔画；
3、奇点数为＞2的奇数时（3、5、7、9……），除以2，结果商+1，得笔画数。
扩展资料：
欧拉把七桥问题转化成一个几何问题——一笔画问题。
他不仅解决了此问题，且给出了连通图可以一笔画的充要条件是：奇点的数目不是0 个就是2 个（连到一点的数目如是奇数条，就称为奇点，如果是偶数条就称为偶点，要想一笔画成，必须中间点均是偶点，也就是有来路必有另一条去路，奇点只可能在两端，因此任何图能一笔画成，奇点要么没有要么在两端）
热心网友
时间：2024-12-05 11:39
1、图形是封闭联通的（图形各个部分之间连在一起，不一定是封闭的图形）
2、图形中的奇点（与奇数条边相连的点）个数为0或2。
否则就是多笔画
希望对你有帮助
祝你开心
热心网友
时间：2024-12-05 11:39
