导航:题目详情 | 答案解析 | 相关问题 | 最新问题 在有21条边的无向图中有多少个结点?其中3个结点次数为4 其余均为3. 大学 2023-01-05 14:44:29 结点 已帮助 人 在有21条边的无向图中有多少个结点?其中3个结点次数为4,其余均为3. 热搜:二叉树的高度是10,叶子结点最多有多少 答案解析 难度★★☆ 搜索 根据定理∑deg(V)=2m,此时m=21. 设次数为3的结点个数为x.则有: 3x+3×4=2×21. x=10. 共有结点:10+3=13(个). 相关问题 1、对于一个具有n个顶点和e条边的有向图和无向图 在其对应的邻接表中 所含边结点分别有_______个和_ 2018-03-30 2、证明 在有6个结点 12条边的连通平面简单图中 每个区域用3条边围成. 2020-08-17 3、对于一个有n个顶点 e条边的无向图 若采用邻接表表示 则边结点有 个。 2022-08-11 4、对于一个有10个顶点 15条边的无向图 若采用邻接表表示 则表头结点有 个。 2022-08-11 5、一个有n个顶点e条边的无向图的邻接表中 有2e个表结点。 2022-08-11 6、具有n个顶点 m条边的无向图 其邻接表中 共有n个顶点结点和____个边结点。 2022-08-28