答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：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
查看完整题目与答案
随机题目
【判断题】 固定资产的折旧只能由系统自动计提而不能手工修改，如果想修改只能做累计折旧调整。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 对于采购管理系统中生产的应付单据，在应付管理系统中必须再次录入。（）
①  正确
②  错误
查看完整题目与答案
【多选题】 以下信息中属于政策信息的是（）。
①  证券市场信息
②  税费改革信息
③  经济体制的转变　　　　　　
④  人民银行贷款利率
⑤  产业政策与技术政策
查看完整题目与答案
【多选题】 财务分析根据分析的内容与范围的不同，可以分为（）。
①  内部分析　　　　　　　　　
②  外部分析
③  综合分析　　　　　　　　　
④  全面分析
⑤  专题分析
查看完整题目与答案
【多选题】 下列活动中,属于经营活动产生的现金流量有()。
①  销售商品收到的现金
②  分配股利支出的现金
③  提供劳务收到的现金
④  出售设备收到的现金
⑤  交纳税款支出的银行存款
查看完整题目与答案
【多选题】 以下信息中属于政策信息的是（）。
①  证券市场信息
②  税费改革信息
③  经济体制的转变
④  人民银行贷款利率
⑤  产业政策与技术政策
查看完整题目与答案
【多选题】 引起股东权益结构变动的情况有（）。
①  配股　　　　
②  发行新股
③  资本公积转股　　
④  盈余公积转股
⑤  以送股进行利润分配
查看完整题目与答案
【多选题】 以下比率指标中，属于资产负债表比率的是（）。
①  流动比率
②  存货周转率
③  资产负债率
④  营运资产周转率
⑤  存货对营运资本比率
查看完整题目与答案
【多选题】 影响总资产报酬率的因素有()。
①  资本结构
②  产品成本
③  销售利润率
④  总资产周转率
⑤  销售息税前利润率
查看完整题目与答案
【多选题】 以下比率指标中，属于资产负债表比率的是（）。
①  流动比率　　　　
②  存货周转率
③  资产负债率　　　　　　
④  营运资产周转率
⑤  存货对营运资本比率
查看完整题目与答案