题目内容

在一个具有n个顶点的有向图中,所以顶点的出度之和为dout,则所有顶点的入度之和为( )。

A. dout
B. dout-1
C. dout+1
D. n

查看答案

搜索结果不匹配？点我反馈

更多问题

若m个顶点的无向图采用临接矩阵存储方法,则该邻接矩阵是一个( )。

A. 一般矩阵
B. 对称矩阵
C. 对角矩阵
D. 稀疏矩阵

n个顶点的无向完全图含有____条边(格式要求:乘号不写,除号用/,括号用英文半角括号,例如n(2n-1)/3。)。

图的两种遍历是深度优先和____。

在一个图中,所有顶点的度数之和等于所有边数的____倍(请使用阿拉伯数字填写)。