【单选题】
若一个图的边集为{,,,,,},则从顶点1开始对该图进行深度优先搜索,得到的顶点序列可能为( )。
【单选题】
在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
【单选题】
在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素个数为( )。
【单选题】
已知一个有向图的边集为{,,,,,},则由该图产生的一种可能的拓扑序列为( )。
【单选题】
在一个无权图的邻接表表示中,每个边结点至少包含( )域。
【单选题】
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。
【单选题】
若一个图中包含有k个连通分量,若要按照深度优先搜索的方法访问所有顶点,则必须调用( )次深度优先搜索遍历的算法。
【单选题】
在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的( )。
【单选题】
若要把n个顶点连接为一个连通图,则至少需要( )条边。