【多选题】【消耗次数:1】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
G 的所有顶点度都是偶数;
G 中每个面的次数均为奇数;
G 的所有顶点度都是奇数;
G 中每个面的次数均为偶数 。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【单选题】 设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
①  G 的对偶图 G*是 2边-连通的;
②  G 的对偶图 G*是 3-正则图;
③  G 的对偶图 G*是 3边-连通的;
④  G 的对偶图 G*是平面图 。
【多选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【单选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
随机题目
【单选题】 1、所有的传播媒介——报纸、电视、书册、绘画、交通信号及其他种种信息,都可以分割成一个个意义单位,以各自的特征传播文本意义,最小的意义单位是符号。这种思维方式是什么()。
①  符号学思维方式
②  历史主义思维方式
③  唯物辩证法思维方式
④  人文主义思维方式
【单选题】 2、文本的意义悬置,不能脱离文本的语言、图像和内容,但它在作品中事实外,由作品暗示出某种更为重要的思想。如果批评者在联想中不纵身一跃,就触摸不到高悬于作品之上的这种思想,我们又称之为文本的()
①  外在意义
②  内在意义
③  表面意义
④  深层意义
【单选题】 3、理论批评的逻辑范式是()
①  对观点的印证
②  推测性评价
③  大胆猜测
④  客观评价
【单选题】 1、最原始的传播政策是公元前60年哪个国家的《每日纪闻》的刊布方针:“元老院的工作报告,须每天公布一次。”
①  罗马帝国
②  希腊
③  中国
④  印度
【单选题】 1、政府、行业和媒介的掌控者对媒介的优劣及存在的问题发表批评意见,躲在会议上对媒介行为或作品发表批评意见,有时候也用文字材料下达批评结论。这种媒介批评类型是()
①  管理批评
②  法治批评
③  专业批评
④  学术性批评
【单选题】 1、对媒介制度、媒介活动、媒介文化和媒介消费作出分析,评价媒介作品反映生活的真实程度、反映方式及社会效果,对媒介从业人员的专业水平和道德追求作出评价,是哪种批评类型的主要对象?
①  媒介批评
②  电影批评
③  文艺批评
④  历史批评
【单选题】 6、批评媒介现象时,不能孤立的分析任何一个事实,不能脱离它存在的那个系统,要重视媒介的整体性,强调媒介各部分的统一性,依据媒介的复合型看待媒介,强调媒介现象是以系统的确定性出现在受众面前,不同的媒介或媒介现象有明显的区别。这种媒介批评依据的是什么方法?
①  结构主义方法
②  系统方法
③  实证方法
④  量化方法
【单选题】 9、()对出版思想、出版活动和书籍对评价,通过分析出版业存在对问题,提高出版物对精神价值和经济效益。
①  新闻评论
②  影视批评
③  网络批评
④  出版批评和书评
【单选题】 9、运用某个原理和逻辑推理,揭示媒介的属性,得出符合媒介本质的结论。这种媒介批评发放是()。
①  定性分析
②  系统方法
③  实证方法
④  定量分析
【单选题】 5、以传播效果来论证媒介批评者观点的规范是()。
①  时空通观的规范
②  整体照应的规范
③  效果实证的规范
④  实事求是的规范