【简答题】【消耗次数:1】
n个顶点的无向完全图,共有多少条边?
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【单选题】 设无向图的顶点个数为n,则该图最多有( )条边。
①  n-1
②  n(n-1)/2
③  n(n+1)/2
④  n+1
【简答题】 n个顶点的有向简单图中,最多有多少条边?
【单选题】 设完全无向图中有n个顶点,则该完全无向图中有()条边。
①  n(n-1)/2
②  n(n-1)
③  n(n+1)/2
④  (n-1)/2
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【单选题】 在一个具有n个顶点的无向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
随机题目
【多选题】 抽样调查方式的优越性表现在以下几个方面
①  全面性 B. C. D. E.
②  经济性
③  时效性
④  准确性
⑤  灵活性
【判断题】 设p表示单位成本,q表示产量,则 ∑p1q1 - ∑p0q1 表示由于产品单位成本的变动对总产量的影响。
①  正确
②  错误
【多选题】 下列指标中属于强度指标的有
①  人口密度
②  某市医院病床数与该市人口数之比
③  人均国内生产总值
④  我国男性人口数与全国人口总数之比
⑤  甲地区工业总产值与乙地区工业总产值之比
【多选题】 在组距数列中,组中值
①  上限和下限之间的中点数值
②  用来代表各组标志值的平均水平
③  在开放式分组中无法确定
④  就是组平均数
⑤  在开放式分组中,可以参照相邻组的组距来确定
【判断题】 因不可抗力、意外事件致使主合同不能履行的,依旧适用定金罚则。
①  正确
②  错误
【单选题】 定金数额不得超过主合同标的额的( ),超过( )的部分,人民法院不予支持。
①  10% 10%
②  15% 15%
③  20% 20%
④  30% 30%
【单选题】 以下哪一项不是商业贿赂的特征?( )
①  商业贿赂行为属于不正当竞争行为
②  商业贿赂行为的主体只可以是卖方
③  商业贿赂行为是为了销售或购买商品,争取交易机会或交易优惠条件
④  商业贿赂行为采用财物或者其他手段进行收买
【单选题】 根据预算法律制度的规定,下列不属于应当进行预算调整的情形的( )
①  需要增加预算总支出的
②  需要调入预算稳定调节基金的
③  需要调减预算安排的重点支出数额的
④  地方各级政府因上级政府增加不需要本级政府提供配套资金的专项转移支付而引起的预算支出变化的
【单选题】 根据合同法律制度的规定,下列格式条款依然有效的是( )
①  恶意串通损害国家利益的格式条款
②  损害社会公共利益的格式条款
③  违法法律强制性规定的格式条款
④  有两种以上解释的格式条款
【判断题】 两个以上的自然人、法人或者其他组织可以组成一个联合体,以一个供应商的身份共同参加政府采购。
①  正确
②  错误