题目内容
在具有n个顶点的强连通图中至少含有（）条弧。
查看答案
搜索结果不匹配？点我反馈
更多问题
已知一个图的顶点集V和边集E分别为： V={1,2,3,4,5,6};E={<1,2>,<1,3>,<2,4>,<2,5>,<3,4>,<4,5>,<4,6>,<5,1>,<5,3>,<6,5>};假定该图采用邻接表表示，每个顶点邻接表中的边结点都是按照终点序号（即数值域的值）从大到小的次序链接的，从顶点1出发进行深度优先搜索所得到的顶点序列为； 、 、 、 、 、 ；从顶点1出发进行广度优先搜索所得到的顶点序列 、 、 、 、 、 。
调用一次深度优先遍历可以访问到图中的所有顶点。
如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。
用边表示活动的AOE网的关键路径是指从源点到终点的路径长度最长的路径。
微信支付 
支付宝支付