【单选题】【消耗次数：1】
设G为v个结点e条边的连通平面图，则面r等于（）
①
e-v+2
②
v-e+2
③
v+e+2
④
v+e-2
参考答案：
复制
纠错
相关题目
【单选题】
设无向图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}。
【单选题】
已知有向图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
【单选题】
设有向图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}。
【单选题】
设有向图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}。
【单选题】
无向图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/E6A8F4EC5B534F37B23485CB39BDE885.png title=22.png alt=22.png/>
①
正确
②
错误
【判断题】
<img src=https://huaweicloudobs.ahjxjy.cn/1A25C7B07A45258858014A8B4C33F2D0.png title=24.png alt=24.png/>
①
正确
②
错误
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/98B4FC11F4CA9133A1581C111F9CC257.png title=7.png alt=7.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/443F9CB44A7D117AA2F65142EA3441CE.png title=7-1.png alt=7-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/6487D619963446B0E447D9C65A275AA8.png title=7-2.png alt=7-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/C7A5D66FE3B7FF9193E3ABF807726048.png title=7-3.png alt=7-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/EDE1ECFCE0D085CFEBF2E3DB2AD96FAE.png title=7-4.png alt=7-4.png/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/50572DB6CBB8775DA0C2A7B7B8CCFFD4.png title=21.png alt=21.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/7719D2EA1BC014FECEEE28F457C04564.png title=21-1.png alt=21-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/AA3EBCA18D3617C29712C620191413BF.png title=21-2.png alt=21-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/83B947FC9A7E75BBC6BAAECBBE3857A5.png title=21-3.png alt=21-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/387E34275BAB95D78111F4E6AEAE9208.png title=21-4.png alt=21-4.png/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/2EB2E443D182CF687F099DA3EF40C43A.png title=3.png alt=3.png/>
①
无解
②
只有0解
③
有唯一解
④
有无穷多解
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/E610E5A8796E3929E2F52B6C7788D0AB.png title=11.png alt=11.png/>
①
1
②
4
③
2
④
0.5
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/2B024B4698E29C71AFD2131FA52783B9.png title=18.png alt=18.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/388B2D6ED9F071AE925AC183170AF5EE.png title=18-1.png alt=18-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/E505F7212E2849DC1E623D5933E94601.png title=18-2.png alt=18-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/B2F04C517D1AE1A9DB31E016EFE6902C.png title=18-3.png alt=18-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/C23500C99985AAEA92695F373D700E90.png title=18-4.png alt=18-4.png/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/B9F113CAD57E49F963B7A40936F0C7CA.png title=17.png alt=17.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/D8F1A42CB46D450BD4954EC86E6E3CA6.png title=17-1.png alt=17-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/681D2EB618977790AFE66BE4EDEDD8BC.png title=17-2.png alt=17-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/A65FA6B036086AD3E678E6E3925CA871.png title=17-3.png alt=17-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/3E3B3B2CB50DFDA1D7CA4520726E83B6.png title=17-4.png alt=17-4.png/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/2D9F76B00602CC72CCFEF0FAD416C5F1.png title=34.png alt=34.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/A57EB07340B985BC1903C7D771147399.png title=34-1.png alt=34-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/31FF8757BEC03D87061216DA94FDFCE2.png title=34-2.png alt=34-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/7E78C9A4803D549F6D337D7D47C682A2.png title=34-3.png alt=34-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/6EF2231284613BB168254FF62609FA9D.png title=34-4.png alt=34-4.png/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/526D25F048914EC5EDBDCC674E84D48C.png title=31.png alt=31.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/F933BDB752567D865E3DA73529B6F289.png title=31-1.png alt=31-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/48E5A473B1D32499F821C7BDA23D7306.png title=31-2.png alt=31-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/EAF6AA6757E4078DE402D235F6E86C9D.png title=31-3.png alt=31-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/70D4584AC26083983CB3EC1C169BA3DE.png title=31-4.png alt=31-4.png/>