【单选题】【消耗次数: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
随机题目
【单选题】 野生猴头菇生长在( )的树干或枯死部位。
①  榕树
②  桉树
③  胡树
④  松树
【判断题】 焗发干货就是把干料放在沸水或热水中,并加盖,让其在高温中加速吸水回软的方法。
①  正确
②  错误
【判断题】 按加热的方式分,焗分为盐焗,沙锅焗、炉焗和汁焗等四种焗法。
①  正确
②  错误
【多选题】 淮扬菜的特点是( )。
①  擅长炖、焖、煨、炒
②  口味咸鲜合一
③  菜品风格雅丽,制作精细
④  用料广泛,以江河湖海的水鲜为主
【多选题】 关于京菜的说法正确的是( )。
①  鲜为特色
②  注重本色,以质取胜
③  咸淡适口,保持原味
【多选题】 浙菜以( )三种地方风味组成。
①  杭州
②  宁波
③  温州
④  绍兴
【多选题】 面食可分为( )三大流派。
①  京式
②  广式
③  苏式
④  川式
【多选题】 下列属于粤菜的代表菜肴的有( )。
①  龙虎斗
②  水晶肴蹄
③  爽口牛丸
④  广东叉烧
【多选题】 下列属于川菜特征的是( )。
①  用料广博
②  调味多样
③  菜式繁多
④  适应面广
【单选题】 能使肉料易于在油中迅速分散是( )作用中一点。
①  肉料拌油
②  肉料拌水
③  肉料拌湿粉
④  肉料拌蛋白湿粉