具有n个顶点的有向图最多有()条边。
单选题查看答案
一个具有n个顶点的有向图最多有()条边。
单选题查看答案
用深度优先遍历方法遍历一个有向无环图,并在深度优先遍历算法中按退栈次序打印出相应的顶点,则输出的顶点序列是()。
单选题查看答案
证明:只要适当地排列顶点的次序,就能使有向无环图的邻接矩阵中主对角线以下的元素全部为0。
简答题查看答案
5个顶点的无向图最多有()条边。
单选题查看答案
n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。
填空题查看答案
在一个具有n个顶点的无向完全图中,包含有()条边;在一个具有n个顶点的有向完全图中,包含有()条边。
填空题查看答案
在一个具有n个顶点的无向完全图中,包含有()条边,在一个具有n个顶点的有向完全图中,包含有()条边。
填空题查看答案
在一个具有n个顶点的有向完全图中,包含有()条边。
填空题查看答案