【单选题】【消耗次数：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}。
随机题目
【多选题】
我们人民当家作主的社会主义公有制为主体的国家，是人类历史上最为年轻最为进步最为文明的并正在艰难探索中成长的政权。党和国家的各级领导干部特别是高级干部尤其是领袖人物需要（）。
①
A.出以公心的高尚品德
②
B.十分丰厚的实践经验和马克思主义的理论功底
③
C.敢于斗争与善于斗争战略策略的胸怀视野
④
D.坚忍不拔、百折不挠的坚强毅力
【多选题】
党的十九大报告指出，从2035年到本世纪中叶，在基本实现现代化的基础上，再奋斗十五年，把我国建成（）、美丽的社会主义现代化强国。
①
A.富强
②
B.民主
③
C.文明
④
D.和谐
【多选题】
下列情形中，需要对党政领导干部实行问责的有（ ）。
①
A.在行政活动中滥用职权，强令、授意实施违法行政行为，或者不作为，引发群体性事件或者其他重大事件
②
B.违反干部选拔任用工作有关规定，导致用人失察、失误，造成恶劣影响
③
C.政府职能部门管理、监督不力，在其职责范围内发生特别重大事故、事件、案件
④
D.决策严重失误，造成重大损失或者恶劣影响
【单选题】
（）是危难时刻全党全国各族人民迎难而上的根本依靠，在重大历史关头，重大考验面前，党中央的判断力、决策力、行动力具有决定性作用。
①
A.人民至上
②
B.制度优势
③
C.科技自立自强
④
D.党中央权威