无向无权图的邻接矩阵表示中,顶点vi的度等于?
rt
人气:462 ℃ 时间:2020-02-02 22:18:32
解答
在无向图中,顶点vi的度是依附于顶点vi的边的条数.在有向图中,以顶点vi为始点的有向图的条数称为顶点的出度,以顶点vi为终点的有向边的条数称为顶点的入度.
推荐
猜你喜欢
- 修一条路,实际投资12万元,比计划节约了20%,计划投资多少钱?
- The bus _____start;I don’t know what to do with it.(b)
- Because he lost his job and his wife left him,he began to believe in ___.
- 等腰三角形的腰长为10cm,底边长为12cm,求他的内切圆的半径
- 关于中秋节的诗句,要求只要句子,整首诗不要!
- 找出词语对应的关系,在括号内填写上适当的词语
- 奇峰罗列是不是形容山多的词语
- 如图,AB‖CD,AD‖BC,那么AD=BC,AB=CD,你能说明其中的道理吗