【判断题】【消耗次数:1】
关于极大平面图G,则G中没有割点和桥。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 关于极大平面图G,下面说法不正确的是:
①  任意增加一条边会变为非平面图;
②  连通的;
③  G的每个面的次数都是3;
④  G中没有割点和桥。
【单选题】 设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
①  G 的对偶图 G*是 2边-连通的;
②  G 的对偶图 G*是 3-正则图;
③  G 的对偶图 G*是 3边-连通的;
④  G 的对偶图 G*是平面图 。
【单选题】 下列哪个不是极大平面图:
①  K3;
②  K4;
③  K5-e(删除任意一条边);
④  K5。
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图。
①  正确
②  错误
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图.
①  正确
②  错误
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
①  m ≤ 2n - 4;
②  m 3n - 6;
③  m 3n - 6;
④  m = 3n - 6。
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
随机题目
【多选题】 以下关于法与利益的说法正确的有( )。
①  社会利益的分化导致法的产生
②  统治阶级的共同利益决定着法的存在和本质
③  法既可以促进也可以阻碍一定利益的形成和发展
④  法可以协调和实现利益
【多选题】 法与政治的区别表现在( )。
①  反映的内容不同
②  在上层建筑中的地位不同
③  形式不同
④  调控的功能不同
【单选题】 陈凯歌导演的电影《霸王别姬》属于法律客体的哪一种类?( )
① 
②  人身
③  精神财富
④  行为结果
【单选题】 王某夫妇雇用了一保姆临时在家照看孩子,事后付给保姆酬劳500元。关于王某夫妇与保姆之间的法律关系的客体,下列选项正确的是( )。
①  孩子 
②  孩子的安全、健康
③  保姆 
④  照看孩子的劳务和500元报酬
【单选题】 自由与纪律在法律上的体现为( )。
①  权利与义务
②  允许与禁止
③  积极义务与消极权利
④  正义与利益
【单选题】 根据相对应的主体范围的不同,可以将权利分为( )。
①  基本权利和普通权利
②  公权利和私权利 
③  绝对权利和相对权利
④  人权和公民权
【单选题】 我国《刑法》规定,以暴力干涉他人婚姻自由的,告诉的才处理。这一规定属于( )。
①  义务性规范
②  禁止性规范
③  强行性规范
④  任意性规范
【单选题】 法律事件和法律行为的划分标准是( )。
①  是否以当事人的意志为转移
②  是否合法
③  法律是否予以调整 
④  是否具有社会性
【多选题】 法的第一层本质揭示了以下几方面的内容( )。
①  法是统治阶级意志
②  法体现统治阶级的利益
③  法律是法的载体
④  法是国家意志
【多选题】 以下关于新法与旧法之间的关系的说法正确的是( )。
①  新法肯定旧法
②  新法批判旧法
③  新法继承旧法
④  新法否定[日法