简答题
已知无回路的有向图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各等于多少
简答题查看答案
拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？
简答题查看答案