首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于
A、16
B、4
D、2
时间:2022-01-05 11:55
关键词:
答案解析
C
解析:从图的定义及入度、出度的定义,我们可以知道,边是以连接两个顶点为基础的,也就是一条边必然从一个顶点出发,到另一个顶点终止。即使考虑特殊情况,一条边的弧头和弧尾都是一个顶点,即它从一个顶点出发,又返回该顶点,这一规律也正确。即一条边必须是一个顶点的一个出度和一个顶点的一个入度,这样,所有顶点的入度和与所有顶点的出度之和是一样的。也就是说,所有顶点的入度和与所有顶点的出度之和的差为0。
相关问题
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。
有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。
一个有8个顶点的有向图,所有顶点的入度出度之和与所有顶点的出度之和的差是()
一个无向图中,所有顶点的度数之和等于所有边数的(52)倍。
在一个无向图中,所有顶点的度数之和等于所有边敷的多少倍?
最新问题
在一个无向图中,所有顶点的度数之和等于所有边数的( )倍。
在一个无向图中,所有顶点的度数之和等于所有边数的()倍。
在一个无向图中,所有顶点的度数之和等于所有边数的(B)倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()。
在一个图G中,所有顶点的度数之和等于所有边数之和的()倍。
在有向图中,所有顶点的入度之和是所有顶点出度之和的【】倍.
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和。( )
在有向图中,所有顶点的入度之和是所有顶点出度之和的( )倍。
一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于
在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout,则所有顶点的入度之和为( )
在一个图中,所有顶点的度之和等于所有边数的(41)倍;在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的(42)倍。(63)
别人在看