题目内容
（请给出正确答案）
[单选题]
已知有向图G=（V，E），其中V={1，2，3，4}，E={＜1，2＞，＜1，3＞，＜2，3＞，＜2，4＞，＜3，4＞}，以下（）是图G的拓扑序列。
A.1，2，3，4
B.1，3，2，4
C.1，3，4，2
D.1，2，4，3
提问人：网友boyheng
发布时间：2022-01-06
如搜索结果不匹配，请 
A. V1，VR，V2，VMCA
B. VMCG，V1，VR，V2
C. V1，VMCG，VR，V2
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“已知有向图G=（V，E），其中V={1，2，3，4}，E={…”相关的问题
，则图G中的边数为（ ）
第4题
已知5阶有向图G的度数列和入度列分别为(3,3,2,3,3)和(2,1,1,1,2),则有向图G的出度列为()。A.(1,2,
已知5阶有向图G的度数列和入度列分别为(3，3，2，3，3)和(2，1，1，1，2)，则有向图G的出度列为( )。
点击查看答案
A．(1，2，1，2，1)
B．(2，2，2，2，0)
C．(2，2，1，2，1)
D．(1，2，0，2，1)
第5题
给定有向图的邻接矩阵如下： [图] 顶点2（编号从0开...
给定有向图的邻接矩阵如下：
顶点2（编号从0开始）的出度和入度分别是：
A、3, 1
B、1, 3
C、0, 2
D、2, 0
第6题
设G=<v,e,w> 是一个通信网络，其中结点集V是站点集合，边集E是站点之间的链路集合，
，权值w(e)表示带宽，并且假设每条边的权都不相等. 对于任意站点
,一条u-v路径P的最大带宽是
，即这条路径上的所有边的带宽的最小值. 而u与v之间的最佳带宽w(u,v)=max{w(P)|P是一条u-v路径}，即所有u-v路径带宽的最大值. 这也是u与v之间通信的最佳带宽. （1）证明存在一棵生成树，使得在这棵树中，连接每对结点u，v唯一路径的最大带宽等于u与v之间的最佳带宽. （2）设计一个找这样一棵生成树的算法，并分析算法的时间复杂度.
，权值w(e)表示带宽，并且假设每条边的权都不相等. 对于任意站点,一条u-v路径P的最大带宽是，即这条路径上的所有边的带宽的最小值. 而u与v之间的最佳带宽w(u,v)=max{w(P)|P是一条u-v路径}，即所有u-v路径带宽的最大值. 这也是u与v之间通信的最佳带宽. （1）证明存在一棵生成树，使得在这棵树中，连接每对结点u，v唯一路径的最大带宽等于u与v之间的最佳带宽. （2）设计一个找这样一棵生成树的算法，并分析算法的时间复杂度.
第7题
一电路如习题4.11图所示,已知1=12V,2=10V,3=8V,r1=r2=r3=1,R1=R3=R4=R5=2,R2
一电路如习题4.11图所示,已知
1=12V,
2=10V,
3=8V,r1=r2=r3=1
,R1=R3=R4=R5=2
,R2=3
,求
点击查看答案
1=12V,2=10V,3=8V,r1=r2=r3=1,R1=R3=R4=R5=2,R2=3,求(1)图(a)中a、b两点间电压;
(2)图(b)中通过R1的电流.
