单选题 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的( )倍。

单选题 具有n个顶点的有向图最多有( )条边。

单选题 下面( )适合构造一个稠密图G的最小生成树。

单选题 在一个图中，所有顶点的度数之和等于图的边数的( )倍。

单选题 用邻接表表示图进行深度优先遍历时，通常借助( )来实现算法。

单选题 n个顶点的连通图用邻接矩阵表示时，该矩阵至少有( )个非零元素。

单选题 若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是( )图 。

单选题 用邻接表表示图进行广度优先遍历时，通常借助( )来实现算法。

单选题 G是一个非连通无向图，共有28条边，则该图至少有( )个顶点。