搜题
  1. 问题易首页
  2. 大学
导航：题目详情 | 答案解析 | 相关问题 | 最新问题

画出一个具有7个顶点 9条边的欧拉图（要求画出的图是无向简单图)。

大学 顶点 已帮助 人

画出一个具有7个顶点、9条边的欧拉图(要求画出的图是无向简单图)。

热搜：计数器电路如图题所示,画出它的状态图,并确定它的模

答案解析

难度★★☆ 搜索

  • 由于所需画出的图中有7个顶点，9条边，所以这7个顶点的度数之和为18；又由于要求画出的图是简单欧拉图，因此每个顶点的度数都是偶数且都小于7，由此可知这7个顶点的度数分别为：
       2，2，2，2，2，4，4
       或者是：
       2，2，2，2，2，2，6

    提示： 

    所示的图是7个顶点的度数分别为2，2，2，2，2，4，4的一种欧拉图；

        所示的图是7个顶点度数分别为2，2，2，2，2，2，6的一种欧拉图。