在一个无向图G=(5,E)中,各顶点的TD(V1)=2,TD(V2)=4,TD(V3)=3,TD(V4)=1,TD(V5)=2,求边数E是( )
A.7 B.6 C.5 D.4
选c么
人气:102 ℃ 时间:2020-05-08 06:30:09
解答
边数是6,选B.
因为所有顶点度的总和是边数的2倍.
推荐
- 有向图G顶点的定义为V={ v 0,v1,v2,v3 },若TD(v0)=n0,TD(v1)=n1,TD(v2)=n2,TD(v3)=n3
- 已知一个无向图G=(V,E),其中V={V1,V2,V3,V4},其邻接矩阵如下
- 设G=,V={ v1,v2,v3,v4 },E={ (v1,v3),(v2,v3),(v3,v4) },试
- 若V1、V2、V3是V的子空间,且V1∩V2= {0},V2∩V3={0},V1∩V3={0},问 V1+V2+V3是否为直和?
- 设酒精体积V1,水体积V2,两者混合后体积为V3,为什么V3 < V1 + V2?为什么说是分子的间隔?
- 对于向上的物体,在不考虑空气阻力的情况下,上升的高度h有关系式h=vt-1/2gt²,其中v是抛出物体的初速度,g是重力加速度(g=10m/s),t是物体抛出后经过的时间,如果将一个物体以25m/s的初速度从地面向上抛,经过几秒后
- 高中化学平衡:通入一气体,就只考虑恒容或恒压时?有既不恒容也不恒压时吗?情况如何
- 一只小猴,吃掉的桃子个数是剩下的3倍,吃掉的桃子比剩下的多4个.问小猴原来一共有桃子多少个?
猜你喜欢
- grammar mistakes and translation
- 已知x的2次方+ y的2次方-2y+4y+5=0,求3次根号4xy的值
- 在倾角为53度的斜面上放着一个质量为1kg的物体,用劲度示数为100N/m的弹簧平行于斜面吊住,此物体在斜面上的P,Q两点间任何位置都处于静止状态,若物体与斜面间的最大静摩擦力为10N,则P,Q间的最大长度是多少?
- 比较2011的2012次方与2012的2011次方
- 在14分之6,3分之1,1又8分之7,24分之8,9分之4这些数中,是最简分数的有
- 这张英格兰地图用英语怎么说
- they are_____ _______(那儿),_____(在)the floor _____(在)the sitting-room.
- 这句话中的being是什么成分