【单选题】【消耗次数:1】
设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的:
G 为非平面图;
?G 为非平面图;
G 或?G 必为非平面图;
G 和?G 都为非平面图。
参考答案:
复制
纠错
相关题目
【单选题】 设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
①  G 的对偶图 G*是 2边-连通的;
②  G 的对偶图 G*是 3-正则图;
③  G 的对偶图 G*是 3边-连通的;
④  G 的对偶图 G*是平面图 。
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图。
①  正确
②  错误
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图.
①  正确
②  错误
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
①  d (G) £ 3;
②  d (G) £ 4;
③  d (G) = 5;
④  d (G) ≥ 5。
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 关于极大平面图G,下面说法不正确的是:
①  任意增加一条边会变为非平面图;
②  连通的;
③  G的每个面的次数都是3;
④  G中没有割点和桥。
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【判断题】 关于极大平面图G,则G中没有割点和桥。
①  正确
②  错误
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
随机题目
【单选题】 医患沟通时的注意事项错误的是( )
【单选题】 和谐护患关系的构建,下列说法错误的是( )
【单选题】 依据《医疗纠纷预防和处理条例》规定,因紧急抢救未能及时填写病历的,医务人员应当在抢救结束后( )据实补记,并加以注明
【单选题】 法律规定应当向患者告知真实病情,但在保护性医疗情况下不宜向患者说明时,应当( )
【单选题】 人文医学的灵魂是( )
【单选题】 依据《医疗事故处理条例》,造成患者中度残疾、器官组织损伤导致严重功能障碍,属于( )医疗事故
【单选题】 药品不合格导致患者损害,医疗机构给予患者赔偿后,可以( )
【单选题】 保护性医疗制度的核心是( )
【单选题】 以下对医学人文的认识,错误的是( )
【单选题】 《中华人民共和国民法典》属于( )