答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数: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。
①
正确
②
错误
查看完整题目与答案
随机题目
【多选题】
以下支出属于转移性支出的是哪些?
①
基础设施支出
②
社会保障支出
③
财政补贴
④
科教文卫支出
查看完整题目与答案
【单选题】
下列不属于公务员工资的是
①
基本工资
②
保险
③
津贴
④
奖金
查看完整题目与答案
【单选题】
行政管理的成败的关键是
①
行政决策的力度
②
行政决策的速度
③
行政决策的正确与否
④
行政决策的透明度
查看完整题目与答案
【单选题】
哪个不属于我国的公务员
①
立法机关
②
司法机关
③
事业单位中的工勤人员
④
行政机关工作人员
查看完整题目与答案
【单选题】
哪种支出具有政策性、时效性、灵活性的特点,是其他经济手段所不能替代的。
①
购买性支出
②
社会保障支出
③
财政补贴
④
基础设施支出
查看完整题目与答案
【单选题】
有助于实现任人唯贤,避免在人事任用、升降、赏罚上出现个人好恶以及亲情干扰的原则是
①
德才兼备、任人唯贤原则
②
功绩原则
③
适才适用原则
④
公开、平等、竞争、择优原则
查看完整题目与答案
【单选题】
主要考核公务员出勤情况和工作态度的是指
①
“绩”方面
②
“廉”方面
③
“德”方面
④
“勤”方面
查看完整题目与答案
【单选题】
其基本职责是“谋”,而不是“断”的决策体制是
①
决策系统
②
咨询系统
③
执行系统
④
信息系统
查看完整题目与答案
【单选题】
使社会资源实现最大的“效益”体现了
①
经济效益原则
②
公平原则
③
稳定原则
④
公开原则
查看完整题目与答案
【单选题】
我国实行以分税制为核心的行政管理体制时间为
①
1993年
②
1994年
③
1995年
④
1996年
查看完整题目与答案