- 1.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的（）倍。2.一个有n个顶点的无向图最多有（）条边。3.具有4个顶点的无向完全图有（）条边。4.具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。5.在一个具有n个顶点的无向图中,要连通全部顶点至少需要（）条边。6.含n个顶点的连通图中的任何一条简单路径，其长度不可能超过（）。7.若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。8.若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该进行广度优先搜索，得到的顶点序列可能为（）。9.（）是组成数据的基本单位，也称为结点、顶点、记录等，在计算机程序中通常作为一个整体进行考虑和处理。10.设G是一个非连通的无向图，共有10条边，则该图至少有（）个顶点。11.n个顶点的有向图为强连通图时，至少含有（）。12.如果从无向图的一个顶点出发，进行一次深度优先搜索能访问所有顶点，则该无向图是一个（）。13.如果n（n2）个顶点的有向图有二个强连通分量，则至少有n-1条弧。14.n个顶点的无向图，至少需要n条边才可能是连通图。15.使用有向图的十字链表，能非常方便地计算出任意一个顶点的出度和入度。16.有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。17.对于一个连通图，通过一次深度优先遍历，能访问到所有顶点。18.从无向图的任一顶点出发，进行一次广度优先搜素，都能访问到图的所有顶点。19.在某AOV网中，顶点Vi到顶点Vj有路径，则该AOV网的任何拓扑排序序列中，Vi一定排在Vj的前面。20.设某强连通图中有n个顶点，则该强连通图最多有边。