【单选题】【消耗次数:1】
设G为v个结点e条边的连通平面图,则面r等于()
e-v+2
v-e+2
v+e+2
v+e-2
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 设无向图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)是平面图, 则G的任一子图也为平面图。
①  正确
②  错误
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图.
①  正确
②  错误
【单选题】 无向图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
随机题目
【单选题】 提交( )是民间审计人员竭诚为客户提供优质服务的一种表现。
①  审计报告
②  审计业务约定书
③  审计工作底稿
④  管理建议书
【单选题】 注册会计师的审计报告的主要作用是( )。
①  检查
②  评价
③  鉴证
④  监督
【单选题】 将某一审计对象总体划分为若干具有相似特征级次总体的过程称为( )。
①  分段
②  分部
③  分组
④  分层
【单选题】 注册会计师审计报告的真实性和合法性应由( )负责。
①  委托单位
②  国家审计机关
③  注册会计师
④  会计师事务所
【单选题】 当注册会计师表示( )意见时,审计报告的说明段可以省略。
①  无保留意见
②  保留意见
③  否定意见
④  无法表示意见
【单选题】 ( )是保证企业财产安全完整的一种内部控制措施。
①  经济效益控制
②  财务程序控制
③  财务管理控制
④  内部会计控制
【单选题】 统计抽样与非统计抽样( )。
①  前者可以用概率论方法评价审计风险,而后者不能
②  后者可以用概率论方法评价审计风险,而前者不能
③  两者都可以用概率论方法评价审计风险
④  两者都不可以用概率论方法评价审计风险
【单选题】 功能测试的目的是证明( )的有效性。
①  控制
②  程序
③  控制程序
④  强化控制
【判断题】 银行对账单属于外部证据。( )
①  正确
②  错误
【多选题】 审计证据的鉴定方法主要有( )。
①  分类
②  盘存
③  计算
④  比较