苏教版三年级数学暑假作业急求答案
这是不可能的,根据图论中的“一笔画定理”,这幅图至少需要两笔才能画出。
一笔画定理:一个连通的图,它要能够一笔画成,必须满足它的奇顶点个数为0或2。
所谓奇顶点是指图中与其相连的线段数为奇数的顶点,如上图中的 A点有5条边相连 B C D均有3条边相连
所以A B C D均为奇顶点,上图有4个奇顶点不满足一笔画定理的要求,故不能一笔画出。
一般来说,一个连通的图有2n个奇顶点,则此图可以用n笔画出,并且至少要用n笔才能画出。上图有4个奇顶点,故至少用两笔才能画出。
这是不可能的,根据图论中的“一笔画定理”,这幅图至少需要两笔才能画出。
一笔画定理:一个连通的图,它要能够一笔画成,必须满足它的奇顶点个数为0或2。
所谓奇顶点是指图中与其相连的线段数为奇数的顶点,如上图中的 A点有5条边相连 B C D均有3条边相连
所以A B C D均为奇顶点,上图有4个奇顶点不满足一笔画定理的要求,故不能一笔画出。
一般来说,一个连通的图有2n个奇顶点,则此图可以用n笔画出,并且至少要用n笔才能画出。上图有4个奇顶点,故至少用两笔才能画出。收起