题目内容
(请给出正确答案)
[主观题]
无向图G如图14.19所示(1)求G的全部点割集和边割集,并指出其中的割点和桥(割边),(2)求G的点连
无向图G如图14.19所示(1)求G的全部点割集和边割集,并指出其中的割点和桥(割边),(2)求G的点连
无向图G如图14.19所示
(1)求G的全部点割集和边割集,并指出其中的割点和桥(割边),
(2)求G的点连通度k(G)和边连通度λ(G).
查看答案
如果结果不匹配,请 联系老师 获取答案
无向图G如图14.19所示
(1)求G的全部点割集和边割集,并指出其中的割点和桥(割边),
(2)求G的点连通度k(G)和边连通度λ(G).
图7中所示的无向图G中,实线边所表示的子图为G的一棵生成树T。
(1)求G对应T的所有基本回路。
(2)求G对应T的所有基本割集。
点到某一指定顶点v的最短路径,例如,对于图8-47(a)所示的带权有向图,用该算法求得的从各顶点到顶点2的最短路径如图8-47(b)所示.
关于最短路径的读法以顶点0为例,在从顶点0到顶点2的最短路径上,顶点0的后继为顶点1(即path[0]=1),顶点1的后继为顶点3(即path[1]=3),顶点3的后继顶点为2(即path[3]=2).
编写一个算法,求解一个带权有向图的单目标最短路径问题。假设图G的顶点数据的类型为char,边上权值的数据类型为float。
称d(u,v)为图G<A,E>=中结点u,v间的距离:
又称max{d(u,v)|u,vV}为图G的直径,试求如图9.15所示的图的直径.
A、ABCDGIFE
B、ABCDGFHE
C、ABGHFECD
D、ABFHEGDC
E、ABEHFGDC
F、ABEHGFCD
如图3-7a所示空心圆轴,外径D=80mm,内径d=62.5mm,承受扭矩T=1000N·m。试:
(1)求τmax,τmin;
(2)绘出横截面上的切应力分布图;
(3)求单位长度扭转角,已知G=80x103MPa。