已知无回路的有向图G=(V,E),其中,V={a,b,c,d,e},E={,,,,,},请首先画出该有向图,然后写出该图的任意一个拓扑序列。
简答题查看答案
在有向图的邻接表中,顶点Vi在表结点中出现的次数是顶点Vi的()。
单选题查看答案
要使得具有n个顶点的有向图成为强连通图,至少需要有多少条边?
简答题查看答案
若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储,则邻接矩阵中的零元素的数目是()
填空题查看答案
有向图的邻接表的第i个链表中的边结点数目是第i个顶点的()。
单选题查看答案
若已知某无向图的邻接表如图所示,请分别写出根据该邻接表从顶点A开始进行深度优先遍历与广度优先遍历得到的遍历序列。
简答题查看答案
若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。
单选题查看答案
设无向图G有n个顶点m条边,则其邻接表中表结点数是()
单选题查看答案
若具有n个顶点且不带权的连通图采用邻接矩阵存储,则该邻接矩阵中至少有()个非零元素。
填空题查看答案