【单选题】【消耗次数：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 的对偶图 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是 n（n≥3)阶m 条边的简单平面图，则下列哪个公式是正确的：
①
m - n + r = 2；
②
m ≤ 2n - 4；
③
m ≤ 3n - 6；
④
m ≤ 4n - 8。
【判断题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①
正确
②
错误
随机题目
【多选题】
甲乙丙设立一有限公司，制定了公司章程。下列哪些约定是合法的? ( )
①
甲乙丙不按照出资比例分配红利
②
由董事会直接决定公司的对外投资事宜
③
甲乙丙不按照出资比例行使表决权
④
由董事会直接决定其他人经投资而成为公司股东
【单选题】
有限责任公司股东会通过合并决议后，依法能够请求公司按照合理的价格收购其股权的主体是( )
①
对合并决议投反对票的股东
②
对合并决议弃权的公司股东
③
对合并决议投赞成票的股东
④
公司中的所有股东
【单选题】
关于公司发起人，下列表述正确的是( )
①
发起人必须有出资，但不必在公司章程上签名盖章
②
发起人必须有出资，同时必须在公司章程上签名盖章
③
发起人可以不出资，但必须在公司章程上签名盖章
④
发起人是否需有出资及是否需在公司章程上签名盖章，由董事会决定
【单选题】
根据公司法律制度的规定，下列有关公司变更登记的表述中，正确的是( )
①
公司的董事监事经理发生变动的，应当到原公司登记机关办理变更登记
②
公司变更名称的，应当在作出变更决议或者决定之日起45日内申请变更登记
③
公司减少注册资本的，应当自减少注册资本决议或者决定作出之日起90日后申请变更登记
④
公司分立的，应当自公告之日起45日后申请变更登记