题目内容
（请给出正确答案）
[单选题]
在一个具有n个顶点的有向图中，如果所有顶点的入度之和为k，则所有顶点的出度之和为（）。
A.k-1
B.k
C.k+1
D.2k
提问人：网友zyhz2005
发布时间：2022-01-07
如搜索结果不匹配，请 
A、入度
B、出度
C、入度与出度之和
D、（入度+出度）/2
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“在一个具有n个顶点的有向图中，如果所有顶点的入度之和为k，则…”相关的问题
第7题
一个有向图D由顶点集V和边集E构成。如果D有n个顶点，那么顶点集为
，如果在D中从
到
有一条有向边，那么
属于E。有向图D可以用一个n行n列的0-1矩阵M来表示。如果D中的
到
有一条有向边，那么矩阵M的第i行第j列元素；否则
。图的连通性是指从图的某些顶点到其他顶点存在一条由连续有向边构成的路径。一个著名的检查图的连通性的算法就是Warshall算法。假设M是图D的矩阵表示，考虑n+1个矩阵构成的序列
将矩阵
的i行j列元素记作
。对于
当且仅当图中存在一条从
到
的路径，并且这条路径除端点外中间只经过
中的顶点。不难看出
就是M，而在
中如果
，则说明D中
和
是连通的。Warshall算法从
开始，顺序计算
,直到
为止。可以通过动态规划的迭代实现Warshall算法，用以下实例作为输入，给出实例的结果。假设某有向网络的结点是a,b,c,d，已知网络的矩阵表示是：
A、a 可以连通到 b,c,d;b 可以连通到 c,d;c 可以连通到 d;d 可以连通到 c
B、a 可以连通到 b,c,d;b 可以连通到 c;c 可以连通到 d;d 可以连通到 c
C、a 可以连通到 b,c;b 可以连通到 c,d;c 可以连通到 d;d 可以连通到 c
D、a 可以连通到 b,c,d;b 可以连通到 c,d;c 可以连通到 b,d;d 可以连通到 c
