题目内容

n个顶点的强连通图至少有（）边。

A. n
B. n-1
C. n+1
D. n (n-1)

查看答案

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

更多问题

在一个无向图中，所有顶点的度数之和等于所有边数的（）倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。

A. 1/2
B. 2
C. 1
D. 4

某二叉树的后序遍历序列为：DABEC，中序遍历序列为：DEBAC，则前序遍历序列为（）。

ACBED
B. DECAB
C. DEABC
D. CEDBA

假定在一棵二叉树中，度为2的分支结点个数为15，度为1的分支结点个数为30个，则叶子结点数为（）。

A. 15
B. 16
C. 17
D. 47

在一个图中，所有顶点的度数之和等于所有边数的（）倍。

A. 1
B. 2
C. 3
D. 4