（简答题）
已知无回路的有向图G=（V，E），其中，V={a，b，c，d，e}，E={，，，，，}，请首先画出该有向图，然后写出该图的任意一个拓扑序列。
正确答案
答案解析
略
相似试题
（简答题）
若已知有向图G=（V，E），其中，顶点的集合为V={v1，v2，v3，v4，v5}，弧的集合为E={， ，，，，}，则G的拓扑序列有哪些？（写出结论即可）
（单选题）
下面给出的四种操作中，能够检测出一个有向图是否存在回路的是（）。
（简答题）
计算题：单根A型普通V带即将打滑时能传递的功率P=2.33kw，主动带轮直径D1=125mm(D为基准直径)，转速n=3000r/min。小带轮包角a1=150°，带与带轮间当量摩擦系数fv=0.25，已知V带截面面积A=81mm2高度h=8mm，带每米质量q=0.10kg/m，V带弹性模量E=300N/mm2。试求带截面上各应力的大小，并计算各应力是紧边拉应力的百分之几。
（简答题）
计算题：一普通V带传动，已知主动带轮直径dd1=180mm，从动轮直径dd2=630mm，传动中心距a=1600mm，主动轮转速n1=1450r/min，B型带4根，V带与带轮表面摩擦系数f=0.4，V带的弹性模量E=200MPa，当传递的最大功率为P=41.5KW时 （1）计算V带中各类应力的大小，并画出各应力沿带长方向的分布图； （2）计算V带的最大应力中各应力所占百分比。B型带截面尺寸参数：顶宽b=17mm，节宽bp=14.0mm，高度h=11.0mm，楔角（带轮槽角），单位长度质量q=0.17kg/m
（判断题）
无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
（简答题）
要使得具有n个顶点的有向图成为强连通图，至少需要有多少条边？
（单选题）
在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（）。
（简答题）
计算题：已知V带传动所传递的功率P=7.5kW，带速v=10m/s，现测得张紧力F0=1125N，试求紧边拉力F1和松边拉力F2各等于多少
（简答题）
拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？
