【单选题】【消耗次数：1】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确：
①
存在顶点 v, d(v)32；
②
存在顶点 v, d(v)33；
③
存在顶点 v, d(v)34；
④
存在顶点 v, d(v)35。
参考答案：
复制
纠错
相关题目
【单选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确：
①
存在顶点 v, d(v)33；
②
所以顶点度数之和等于2(n + 1)；
③
至少有两个顶点不是割点；
④
奇度顶点个数可以不是偶数个。
【多选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：
①
存在顶点 v, d(v)33；
②
所以顶点度数之和等于2(n + 1)；
③
至少有两个顶点不是割点；
④
奇度顶点个数可以不是偶数个。
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的邻域 N(v1) =
①
{v3, v4}；
②
{v2, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的闭邻域 N(v1) =
①
{v3, v4}；
②
{v2, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
【单选题】
设无向图G1 = áV1, E1?, 其中, V1 = {v1, v2, v3, v4, v5}, E1 = {(v1, v2), (v2, v3), (v3, v4), (v3, v3), (v4, v5)}，则v2的邻域 N(v2)为：
①
{v1, v2, v3}；
②
{v1, v3}；
③
{v1, v2, v3, v4, v5}；
④
{v2}。
【单选题】
设有向图D1 = áV3, E3?, 其中 V3 = {v1, v2, v3, v4, v5}, E3 = {áv1, v2?, áv2, v3?, áv3, v2?, áv4, v5?, áv5, v1?}，则v2的闭邻域 N(v2)为：
①
{v1, v2, v3}；
②
{v1, v3}；
③
{v1, v2, v3, v4, v5}；
④
{v2}。
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的先驱元集G -(v1) =
①
{v3, v4}；
②
{v1, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的后继元集G +(v1) =
①
{v3, v4}；
②
{v1, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
【单选题】
已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={V1,V2V1,V3V1,V4V2,V5V3,V5V3,V6V4,V6V5,V7V6,V7}，G的拓扑序列是（ ）。
①
V1,V3,V4,V6,V2,V5,V7
②
V1,V3,V2,V6,V4,V5,V7
③
V1,V3,V4,V5,V2,V6,V7
④
V1,V2,V5,V3,V4,V6,V7
【单选题】
无向图G=(V，E)，其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。
①
a,b,e,c,d,f
②
a,c,f,e,b,d
③
a,e,b,c,f,d
④
a,e,d,f,c,b
随机题目
【判断题】
<img src=https://huaweicloudobs.ahjxjy.cn/D678BC0D4AC82BC7E2927A32EC1E85B2.png title=29.png alt=29.png/>
①
正确
②
错误
【判断题】
<img src=https://huaweicloudobs.ahjxjy.cn/B9F8AA3EC046D2BCCB39CBB7C8E4368F.png title=17.png alt=17.png/>
①
正确
②
错误
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/5F1F3A5E288C2DF0D6957B19B8077CDC.png title=7.png alt=7.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/135A3D7E0A552830EE41960893992FE0.png title=7-1.png alt=7-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/7275549704CE435B8368C8E3AE7C8F77.png title=7-2.png alt=7-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/D19D1832E91899259236D762EA356DC5.png title=7-3.png alt=7-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/F87A50E87EAAE842C3C36B842B83329C.png title=7-4.png alt=7-4.png/>
【判断题】
<img src=https://huaweicloudobs.ahjxjy.cn/F94F3713E4427C1B0708B2FE5BC18134.png title=5.png alt=5.png/>
①
正确
②
错误
【判断题】
<img src=https://huaweicloudobs.ahjxjy.cn/E011162ED83D5823D01F3120A9262886.png title=4.png alt=4.png/>
①
正确
②
错误
【判断题】
<img src=https://huaweicloudobs.ahjxjy.cn/D3C9DF8295BB395857FF6148A2FD8B1F.png title=12.png alt=12.png/>
①
正确
②
错误
【判断题】
<img src=https://huaweicloudobs.ahjxjy.cn/21632613C2534E1964CBFE3BE92404DC.png title=28.png alt=28.png/>
①
正确
②
错误
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/09FECA0295223EC8BEE1F2AAF082A047.png title=27.png alt=27.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/DDFE2ADAA8BC0C5D4050A76392695579.png title=27-1.png alt=27-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/23C6A32D5D5C78082A47B859C5FBCC4D.png title=27-2.png alt=27-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/7527EC4E90E90B58EDFD320A0BDEA48E.png title=27-3.png alt=27-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/56CC1A6BB69EAF72C5122642F9A37BBA.png title=27-4.png alt=27-4.png/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/749DB7B503A5EA5BAFE2D15AD28FC89D.png title=14.png alt=14.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/5C1138130C3FE99757202B13F1F244A4.png title=14-1.png alt=14-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/F2DFF6AC6D6E9C03CDBE8B2E48ABA81B.png title=14-2.png alt=14-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/889AC77FED3C2FFB42EE494FAE36C788.png title=14-3.png alt=14-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/26BE1CCD4F5189F6D3FBDEB73E7D52EB.png title=14-4.png alt=14-4.png/>
【判断题】
<img src=https://huaweicloudobs.ahjxjy.cn/C86589876C1702653CF3234163EFC282.png title=13.png alt=13.png/>
①
正确
②
错误