假定一个有向图的边集为{,,< c,f>,< d,c>,< e,b>,< e,d>},对该图进行拓扑排序得到的顶点序列为()
若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图含有()个连通分量。
点击查看答案
对于一个图G,若边集E(G)为有向边的集合,则该图为()。
假定一个有向图的顶点集为{a,b,c,d,e,f},边集为{, , , , , },则出度为0的顶点个数为(),入度为1的顶点个数为()
对于一个图G,若边集合E(G)为无向边的集合,则称该图为()。
对于一个图G,若边集E(G)为无向边的集合,则该图为()。
对于一个图G,若边集合E(G)为有向边的集合,则称该图为()。
对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。