关于极大平面图G，则G中没有割点和桥。

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：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。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】幼儿园教师利用物质资源、信息资源等积极完成幼儿园的教育任务，实现教育价值社会价值，体现了幼儿园的（）。

① 能动性

② 持续性

③ 可操作性

④ 生产性

查看完整题目与答案

【单选题】幼儿园组织教工培训属于教职工管理基本任务中的( )。

① 保持

② 获取

③ 开发

④ 整合

查看完整题目与答案

【单选题】幼儿园教师专业化发展强调发展要素的内生性和( )。

① 自发性

② 操作性

③ 自觉性

④ 自主性

查看完整题目与答案

【单选题】幼儿园园长对教师的发展进行定期的观察与评估，其目的不在于( )。

① 促进教职工的自我成长

② 保证自己的领导地位

③ 通过评价进行导向与指导

④ 了解特定人员岗位职责履行情况

查看完整题目与答案

【单选题】幼儿园墙面布置十二生肖图案，意味着这个幼儿园注重中国文化传统，这属于幼儿园组织文化结构的( )。

① 行为层面

② 制度层面

③ 物质层面

④ 精神层面

查看完整题目与答案

【单选题】幼儿园办园理念的生成具有前瞻性和( )。

① 系统性

② 创造性

③ 操作性

④ 引领性

查看完整题目与答案

【单选题】以下哪一项不是幼儿园常见的安全事故( )。

① 中毒

② 外伤

③ 交通意外

④ 烫伤

查看完整题目与答案

【单选题】幼儿进行“冒险性活动”时，一定要让孩子明确( )。

① 方法

② 规则

③ 内容

④ 范围

查看完整题目与答案

【单选题】在幼儿遇到突发问题时，教师要积极与家长沟通，以下哪一项说法不正确（）。

① 向家长解释幼儿园无责

② 稳定家长情绪

③ 站在家长的角度考虑问题

④ 给家长表述意见的机会

查看完整题目与答案

【单选题】 ( )是提高保教质量的、解决保教工作问题的一个保障。

① 幼儿园教研管理原则

② 幼儿园教研管理方法

③ 幼儿园教研管理制度

④ 幼儿园教研管理内容

查看完整题目与答案