【单选题】【消耗次数：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
随机题目
【多选题】
中国特色社会主义政治发展道路，是近代以来中国人民长期奋斗（）的必然结果，是坚持党的本质属性、践行党的根本宗旨的必然要求。
①
A历史逻辑
②
B理论逻辑
③
C实践逻辑
④
D发展逻辑
【多选题】
我们要打造开放型合作平台，维护和发展开放型世界经济，共同创造有利于开放发展的环境，推动构建（）的国际经贸投资规则体系，促进生产要素有序流动、资源高效配置、市场深度融合。
①
A开放
②
B公正
③
C合理
④
D透明
【单选题】
（）是党内监督战略性制度安排，凝结着全面从严治党理论、实践、制度创新的重要成果，彰显了中国特色社会主义民主监督的制度优势。
①
A.巡视
②
B.监督
③
C.问责
④
D.执纪
【单选题】
以下属于我行新一代信息技术制造业营销目标的是（）。
①
A.缺乏技术基础的相关企业
②
B.市场成熟的通信网络产业
③
C.产业化程度低的相关企业
④
D.预算成本居高不下的相关项目
【单选题】
党的十九届五中全会全称是（）。
①
A.中国共产党第十九届中央委员会第五次团体会议
②
B.中华人民共和国第十九次代表大会第五次会议
③
C.中国共产党第十九届中央委员会第五次全体会议
④
D.中华人民共和国第十九次全国代表大会第五次分会