【简答题】【消耗次数: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)
随机题目
【单选题】 ( )是执行具体购买任务的人,其会对产品、质量、购买地点进行比较选择,并同卖主进行谈判和成交
①  影响着
②  决策者
③  发起者
④  购买者
【单选题】 A开了一辆车,令居看到说:“你的车好脏啊”于是A赶快去洗车并进行保养这属于什么影响?( )
①  价值观影响
②  信息性影响
③  规范性影响
④  个性影响
【单选题】 服装零售商会聘请衣着时尚、富有魅力的年轻人来店里工作。这些人可以以非常低的价格购买店里的衣服。这些人是( )
①  口碑营销
②  群体沟通
③  意见领袖
④  参照群体
【单选题】 顾客购买有形产品时所获得的全部附加服务和利益,称为( )。
①  核心产品
②  有形产品
③  附加产品
④  便利品
【单选题】 百事可乐、可口可乐的设计原则属于品牌设计原则的( )。
① 
② 
③ 
④ 
【单选题】 ( )指产品能够提供给消费者的效用和利益,即产品在使用价值方面的基本功能。这是消费者需求的核心内容。
①  核心产品
②  有形产品
③  附加产品
④  便利品
【单选题】 公共关系是一种“软推销术”,有利于( )
①  是一种短期促销战略
②  直接推销产品
③  树立企业形象
④  需要大量费用
【单选题】 工业品常用的促销方式是( )。
①  人员推销
②  广告
③  公共关系
④  营业推广
【判断题】 受消费心理制约,当产品价格下降时,购买量不一定会增加。
①  正确
②  错误
【单选题】 ( )是影响消费者的最直接、最重要的因素。
①  专家因素
②  个人因素
③  商品因素
④  购物环境因素