首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
无向图中一个顶点的度是指图中(22)。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
无向图中一个顶点的度是指图中(22)。
A、通过该顶点的简单路径数
B、与该顶点相邻接的顶点数
C、通过该顶点的回路数
D、与该顶点连通的顶点数
时间:2022-01-05 11:54
关键词:
答案解析
B
解析:无向图中一个顶点的度是指与该顶点相连的边的数目,也就是与该顶点相邻接的顶点数。
相关问题
设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是( )
顶点个数为10的完全无向图中共有()条无向边。
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为(59)。(59)
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子图 C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧 D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
最新问题
●在一个具有n个顶点的无向图中,要连通全部顶点至少需要 (19) 条边。
●在一个具有n个顶点的无向图中,要连通全部顶点至少需要 (19) 条边。
在一个无向图中,所有顶点的度数之和等于边数的()倍。
一个无向图中,所有顶点的度数之和等于所有边数的(52)倍。
在一个无向图中,所有顶点的度数之和等于所有边敷的多少倍?
在一个无向图中,所有顶点的度数之和等于所有边数的( )倍。
在一个无向图中,所有顶点的度数之和等于所有边数的多少倍?
在一个无向图中,所有顶点的度数之和等于所有边数的多少倍?
在一个无向图中,所有顶点的度数之和等于所有边数的()倍。
图中顶点的度
别人在看