答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数: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。
①
正确
②
错误
查看完整题目与答案
随机题目
【判断题】
荷才露尖尖角,早有蜻蜓立上头”的作者是江西诗人杨万里。
①
对
②
错
查看完整题目与答案
【判断题】
江西被称为文章节义之邦是在隋唐时期。
①
对
②
错
查看完整题目与答案
【判断题】
在六祖惠能座下承法,光大南宗宗风,史称“七祖”的赣僧是慧远。
①
对
②
错
查看完整题目与答案
【判断题】
江右王门的思想特色是信守师说、深受禅学浸染。
①
对
②
错
查看完整题目与答案
【判断题】
陆九渊将“心”视作宇宙的本源。
①
对
②
错
查看完整题目与答案
【判断题】
朱熹哲学重新确立了儒家的“道统”。
①
对
②
错
查看完整题目与答案
【单选题】
中国共产党制定的第一部土地法是()
①
《井冈山土地法》
②
《兴国土地法》
③
《永新土地法》
④
《苏维埃土地法》
查看完整题目与答案
【单选题】
要求南丰人“传傩以靖妖氛”的人是()
①
陶渊明
②
吴芮
③
徐孺子
④
许真君
查看完整题目与答案
【单选题】
安源工人俱乐部成立于()年。
①
1921
②
1922
③
1927
④
1930
查看完整题目与答案
【单选题】
“牡丹一出,几令西厢减价”,“牡丹”指的是汤显祖的戏曲()
①
《紫钗记》
②
《还魂记》
③
《南柯梦》
④
《邯郸梦》
查看完整题目与答案