【单选题】【消耗次数:1】
设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
3;
4;
5;
7。
参考答案:
复制
纠错
相关题目
【单选题】 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
①  3
②  4
③  5
④  6
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设一棵无向树 T 有 5 片树叶, 3 个 2 度分支点, 其余的分支点都是 3 度顶点, 问 T 有几个顶点:
①  9;
②  10;
③  11;
④  12。
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【单选题】 设无向树 T 有 8 片树叶, 2 个 3 度分支点, 其余的分支点都是 4 度顶点, 问 T 有几个 4 度分支点:
①  1;
②  2;
③  3;
④  4。
【单选题】 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
【单选题】 设无向树 T 有3个 2 度分支点, 2 个 3 度分支点, 其余的都是 叶子, 问 T 共有多少个顶点:
①  7;
②  8;
③  9;
④  10。
【判断题】 下列正整数列中, (2, 2, 3, 3, 4, 4, 5)可以当成无向图的顶点度序列。
①  正确
②  错误
【单选题】 设完全无向图中有n个顶点,则该完全无向图中有()条边。
①  n(n-1)/2
②  n(n-1)
③  n(n+1)/2
④  (n-1)/2
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
随机题目
【单选题】 甲盗窃了珍贵文物。为了便于运输所窃得文物,甲将该文物砸碎。对甲的行为如何定性?( )
①  想象竞合犯
②  盗窃罪与故意毁坏文物罪
③  牵连犯
④  状态犯
【多选题】 犯罪中止可以发生在( )。
①  犯罪的预备阶段
②  犯罪的实行阶段
③  犯罪行为尚未实行完毕的情况下
④  犯罪行为已经实行完毕的情况下
【多选题】 下列哪些情形属于吸收犯?( )
①  制造枪支、弹药后又持有、私藏所制造的枪支、弹药的
②  盗窃他人汽车后,谎称所盗汽车为自己的汽车出卖他人的
③  套取金融机构信贷资金后又高利转贷他人的
④  制造毒品后又持有该毒品的
【多选题】 下列不属于共同犯罪中的主犯的是( )。
①  在共同犯罪中起次要作用的人
②  在共同犯罪中起辅助作用的人
③  犯罪集团中的组织、领导者以外的人
④  教唆他人犯罪的人
【单选题】 乙欲经营服装市场,需要一定的资金,于是盯上了个体户甲。一日,乙潜人甲家中,将甲杀死,然后将室内现金洗劫一空,共计10万元。对乙的行为应当如何定性?( )
①  构成故意杀人罪和抢劫罪
②  构成故意杀人罪和盗窃罪
③  只构成抢劫罪一罪
④  只构成故意杀人罪一罪
【单选题】 根据我国刑法规定,下列关于首要分子的表述哪一项是正确的?( )
①  首要分子只能是组织、领导犯罪集团的人
②  首要分子只能是在聚众犯罪中起组织、策划、指挥作用的犯罪分子
③  首要分子都是主犯
④  首要分子既可以是主犯,也可以不是主犯
【单选题】 甲基于强奸女主人的意图,非法侵人了一住宅,然后对女主人实施了奸淫。法院对甲以强奸罪判处有期徒刑10年。在法院看来,甲非法侵人住宅和实施强奸的行为成立( )。
①  想象竞合犯
②  吸收犯
③  连续犯
④  继续犯
【多选题】 下列情况中属于结果加重犯的是( )。
①  在公共场所当众强奸妇女的
②  非法拘禁他人,致人重伤或死亡的
③  奸淫被拐卖的妇女的
④  组织他人偷越国(边)境,将被组织者强奸的
【多选题】 关于罪数的认定,下列哪些选项是正确的?( )
①  甲使用暴力强迫赵某与自己进行商品交易,造成赵某重伤。对甲的行为应以故意伤害罪与强迫交易罪实行并罚
②  乙借用李某的摩托车后藏匿不想归还。李某要求归还时,乙谎称摩托车被盗。乙欺骗李某的行为不单独构成诈骗罪
③  丙为杀人而盗窃枪支,未及实施杀人行为而被抓获。丙的行为构成故意杀人(预备)罪与盗窃枪支罪的想象竞合犯
④  丁盗窃信用卡并使用的行为,属于盗窃罪与信用卡诈骗罪的吸收犯
【多选题】 犯罪集团属于( )。
①  复杂的共同犯罪
②  特殊的共同犯罪
③  有组织的共同犯罪
④  必要的共同犯罪