【单选题】【消耗次数:1】
设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
3;
4;
5;
7。
参考答案:
复制
纠错
相关题目
【单选题】 设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
①  3
②  4
③  5
④  6
【单选题】 设一棵无向树 T 有 5 片树叶, 3 个 2 度分支点, 其余的分支点都是 3 度顶点, 问 T 有几个顶点:
①  9;
②  10;
③  11;
④  12。
【单选题】 设无向树 T 有 8 片树叶, 2 个 3 度分支点, 其余的分支点都是 4 度顶点, 问 T 有几个 4 度分支点:
①  1;
②  2;
③  3;
④  4。
【判断题】 下列正整数列中, (2, 2, 3, 3, 4, 4, 5)可以当成无向图的顶点度序列。
①  正确
②  错误
【单选题】 设无向树 T 有3个 2 度分支点, 2 个 3 度分支点, 其余的都是 叶子, 问 T 共有多少个顶点:
①  7;
②  8;
③  9;
④  10。
【多选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪些性质正确:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
随机题目
【单选题】 游离香豆素可溶于热的氢氧化钠水溶液,是由于其结构中存在
①  甲氧基
②  亚甲二氧基
③  内酯环
④  酚羟基对位的活泼氢
⑤  酮基
【单选题】 下列香豆素在紫外光下荧光最显著的是
①  6-羟基香豆素
②  8-二羟基香豆素
③  7-羟基香豆素
④  6-羟基-7-甲氧基香豆素
⑤  呋喃香豆素
【单选题】 鉴别香豆素首选的显色反应为
①  三氯化铁反应
②  Gibb’s反应
③  Emerson反应
④  异羟酸肟铁反应
⑤  三氯化铝反应
【单选题】 香豆素的基本母核为
①  苯骈α-吡喃酮
②  对羟基桂皮酸
③  反式邻羟基桂皮酸
④  顺式邻羟基桂皮酸
⑤  苯骈γ-吡喃酮
【单选题】 香豆素与浓度高的碱长时间加热生成的产物是
①  脱水化合物
②  顺式邻羟基桂皮酸
③  反式邻羟基桂皮酸
④  脱羧基产物
⑤  醌式结构
【多选题】 醌类化合物理化性质为
①  无色结晶
②  多为有色结晶
③  离醌类多有升华性
④  小分子苯醌和萘醌具有挥发性
⑤  游离蒽醌能溶于醇、苯等有机溶剂,难溶于水
【多选题】 醌类成分按结构分类有
①  苯醌
②  查耳酮
③  萘醌
④  蒽醌
⑤  菲醌
【多选题】 下列化合物遇碱显黄色,需经氧化后才显红色的是
①  羟基蒽醌
②  蒽酚
③  蒽酮
④  二蒽酮
⑤  黄酮
【多选题】 下列中药中含有蒽醌类成分的有
①  虎杖
②  巴豆
③  补骨酯
④  蕃泻叶
⑤  秦皮
【多选题】 下列结构中具有β-羟基的化合物有
①  1,8-二羟基
②  1,3-二羟基
③  1,3,4-三羟基
④  1,8-二羟基3-羧基
⑤  1,4,6-三羟基