题目内容

具有n个顶点的完全有向图的弧数为()。

A. n(n-1)/2
B. n(n-1)
C. n2
D. n2-1

查看答案
更多问题

一个有n个顶点的连通无向图至少有()条边。

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

一个有8个顶点的有向图,所有顶点的入度出度之和与所有顶点的出度之和的差是()

A. 16
B. 4
C. 0
D. 2

有n个结点的二叉树链表共有__________个空指针域。

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

某二叉树的先序序列和后序序列正好相同,则该二叉树可能是______的二叉树。

A. 高度大于1的左单支
B. 高度大于1的右单支
C. 最多只有一个结点
D. 既有左孩子又有右孩子

答案查题题库