【单选题】【消耗次数: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。
①  正确
②  错误
随机题目
【单选题】 光学显微镜观察近端小管的结构下列说法不正确的是()
①  管径大、管壁厚、管腔小,且不规则
②  上皮为立方形或锥体形,胞体较大,核大而圆,位于细胞基部,胞质嗜酸性
③  细胞间分界不清
④  游离面有大量的微绒毛扩大重吸收的表面积
⑤  上皮细胞腔面有刷状缘,基底部有纵纹
【单选题】 上皮细胞的组成不包括下列哪种细胞()
①  纤毛细胞
②  杯状细胞
③  刷细胞
④  基细胞
⑤  淋巴细胞
【单选题】 每一细支气管连同它的分支和肺泡,组成一个肺小叶。肺小叶呈(),小叶间有结缔组织
①  三角形
②  锥形
③  长方形
④  泡沫状
⑤  菱形
【单选题】 集合小管系全长约()
①  8-15mm
②  20-38mm
③  40-58mm
④  50-68mm
⑤  60-78mm
【单选题】 下列不属于内分泌腺的是()
①  甲状腺
②  脑垂体
③  胃腺
④  肾上腺
⑤  性腺
【单选题】 关于附睾的叙述,下列哪项是错误的()
①  位于睾丸的后缘和上端
②  属输精管道之一
③  分头、体、尾三部分
④  除储存精子外,还分泌液体供精子营养
⑤  具有分泌雄性激素功能
【单选题】 附睾紧贴于睾丸的()
①  上端
②  后缘
③  后缘和上缘
④  后缘和下端
⑤  前缘和上端
【单选题】 精子由精曲小管产生后,一般储存于()
①  睾丸网
②  附睾
③  输精管
④  射精管
⑤  尿道
【单选题】 临床上行输精管结扎术常用的部位是()
①  睾丸部
②  精索部
③  腹股沟管部
④  盆部
⑤  前列腺部
【单选题】 男性的生殖腺为()
①  前列腺
②  尿道球腺
③  附睾
④  睾丸
⑤  精囊