若一个图的顶点集为{a，b，c，d，e，f}，边集为{（a，b），（a，c），（b，c），（d，e）}，则该图含有（）个连通分量。
关于图解法，下列结论最正确的是（）。A、线性规划的可行域为凸集B、线性规划的最优解一定可在凸集的一个顶点达到C、若线性规划的可行域有界，则一定有最优解D、以上都正确
点击查看答案
在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有（）条边。
已知一个有向图的边集为{，，，，，}，则由该图产生的一种可能的拓扑序列为（）。A、a，b，c，d，eB、a，b，d，e，bC、a，c，b，e，dD、a，c，d，b，e
n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。
假定一个有向图的边集为{，，，，，}，对该图进行拓扑排序得到的顶点序列为（）
若一个图的边集为{，，，，，}，则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为（）。A、 1，2，5，4，3B、 1，2，3，4，5C、 1，2，5，3，4D、 1，4，3，2，5
对于一个图G，若边集E（G）为有向边的集合，则该图为（）。
