• 所有问题

    • 离散数学下面哪一个图可以一笔画出

    如题所述

    举报该问题
    推荐答案   2016-06-14
    数学家欧拉找到一笔画的规律是：
    ⒈凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。

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

    ⒊其他情况的图都不能一笔画出。（有偶数个奇点除以二便可算出此图需几笔画成。）
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    离散数学题目:判定下图是否能够一笔画,若不能,请说明为什么,若能,请标...答：■⒈凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。■⒉凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。■⒊其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画...
    离散数学,第一二道题,能否一笔画,哈密顿回路答：存哈密尔顿路存哈密尔顿路 通路(连通)路（任意顶点发都该顶点）
    离散数学题目!急急!朋友们答：只要所有顶点的度都为偶数，或者仅有两个奇数度顶点，则可以一笔画。假设图中最上面三个点从左到右依次为A、B、C，那么A和C是图中唯二的奇数度顶点，从A到C可以一笔画，也即通过的边数最少。而从B到C不能一笔画，必须重复经过某些边。因此从A出发的甲先到达目的地C A和D无法不重复的遍历所有...
    关于离散数学判断说明题答：有一个定理：只要图中所有点的度数是偶数，那么必然存在一条欧拉回路。
    大家正在搜
    怎么一笔画出一个圆一个方一笔画出一个圆和一个点可以一笔画出的图形可以一笔画出的图案规律什么样的图形可以一笔画出五个点怎么一笔画出来怎样一笔画出三个圆小鸟一笔画出来怎么画四个圈一笔画出来
    相关问题
    离散数学题目：判定下图是否能够一笔画,若不能,请说明为什么,...
    判断一个图形能否一笔画成的数学解释是什么？
    离散数学题：判定下图是否能够一笔画,若不能,请说明为什么,若...
    谁会一笔画成这个图形?
    一道关于离散数学的问题
    离散数学问题 下面的四个关系图是怎么画出来的？能详细讲解下吗...
    离散数学判断题
    离散数学图论中的图形怎么画出来