作业帮 > 数学 > 作业

1,设V＝｛a,v,c,d｝能与V构成强连通图的边集 E=( )

来源：学生作业帮 编辑：搜搜做题作业网作业帮 分类：数学作业 时间：2024/05/06 13:20:55
1,设V＝｛a,v,c,d｝能与V构成强连通图的边集 E=( )
A:{,,,,}
B:{,,,,}
C:{,,,,}
D:{,,,,}
2,下列不能构成简单连通无向图的度数列是
A.1,2,2,3
B.2,2,2,2,2
C.1,2,3,4,4,5
D.2,3,3,3,3
3.图G有18条边,3个四度结点,其余均为3度结点,则G有几个结点?
1,设V＝｛a,v,c,d｝能与V构成强连通图的边集 E=( )
答：（1）选D
(2) 选C
(3) 设G有n各结点,则由握手定理3*4+(n-3)*3=2*18
解得n=11
另外,N阶有向完全图Kn中的边数为n（n-1）/2.
求东师10秋《 单选题4、设G=〈V,E〉是有向图,|V|Φ1,则G是强连通图当且仅当 .A.G中至少有一条通路 B.G 如图所示的A、B、C、D、E、F为匀强电场中正六边形的六个顶点，已知A、B、C三点的电势分别为-1V、1V、5V，则D点 结点数v与边数e满足 关系的无向连通图就是树． 如图,匀强电场,正方形,A.B.C.D四点,A点U=15V,B点U=3V,C点U=-3V,求D点U=?,要求画出四点的等 如图所示,a、b间的电压Uab=（ ） A.-2V B.2V C.-1V D 已知A,B,C,D,E,F为匀强电场中一个正六边形的六个顶点.已知D,E,F三点 的电势分别为5V,-2V,10V.则A 图G=,其中V={a,b,c,d,e,f },E={(a,b),(a,c),(a,e),(b,d),(b,e),(c,e （快 谢啦）1.如图为甲乙两物体做匀速直线运动的图像,由图可知（）A V甲大于V乙 B.V甲小于V乙 C.V甲=V乙 D 图论证明,图G带v个顶点,e条边的连通平面图简单图,其中v大于等于3且圈的长度为L. 判断句子结构A.S+V B.S+V+DO C.S+V+P D.S+V+IO+DO E.S+V+DO+OC1.（）How 稳压电路中,稳压管V1的稳压值 ＝6V,稳压管V2的稳压值 ＝3V,输出电压U0为 A．3V B．6V C．9V D．1 .每个发光二极管的工作电压为( ) A.0.0.7V B.1.3V C.5V D.15V