【单选题】【消耗次数:1】
关于极大平面图G,下面说法不正确的是:
任意增加一条边会变为非平面图;
连通的;
G的每个面的次数都是3;
G中没有割点和桥。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 关于极大平面图G,则G中没有割点和桥。
①  正确
②  错误
【单选题】 设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
①  G 的对偶图 G*是 2边-连通的;
②  G 的对偶图 G*是 3-正则图;
③  G 的对偶图 G*是 3边-连通的;
④  G 的对偶图 G*是平面图 。
【单选题】 设平面图 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 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图。
①  正确
②  错误
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图.
①  正确
②  错误
【单选题】 关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
①  m ≤ 2n - 4;
②  m 3n - 6;
③  m 3n - 6;
④  m = 3n - 6。
【单选题】 设G为v个结点e条边的连通平面图,则面r等于()
①  e-v+2
②  v-e+2
③  v+e+2
④  v+e-2
【单选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
随机题目
【单选题】 化学作用是()。
①  离子交换
②  火山灰
③  结晶
④  硬凝
【多选题】 对浸水路堤进行边坡稳定性验算时,下面哪种填料填筑的路堤在洪水位骤降时,需要考虑动水压力()。
①  不易风化的岩块
②  渗水性好的砂、砾石土
③  中等渗水土,如亚砂上、亚黏土
④  压实良好的黏性土
【单选题】 路堤坍散的主要原因是()。
①  路基施工时压实不够
②  地基的承载能力不足
③  路堤的边坡过陡
④  土方施工不正确
【多选题】 以下属于高级路面的有()。
①  沥青砼
②  水泥砼
③  热拌沥青碎石
④  SMA
【判断题】 溜方或严重剥落和碎落的路基边坡,均宜采用抹面采用抹面填缝。()
①  正确
②  错误
【判断题】 无机结合料稳定细粒土的收缩性能比稳定粒料土的收缩性能要好。()
①  正确
②  错误
【判断题】 路面材料的疲劳强度随荷载重复作用次数的增加而增加。()
①  正确
②  错误
【判断题】 为防止两块水泥混凝土面板拉开,拉杆和传力杆的两端均应锚固在砼板内。()
①  正确
②  错误
【判断题】 粗骨料和土。()
①  正确
②  错误
【判断题】 用透水性好的填料填筑的浸水路堤,分析其在水位骤降时的稳定性,需考虑动水压力的作用。()
①  正确
②  错误