【单选题】【消耗次数:1】
一个n个顶点的连通无向图,其边的个数至少为( )。
n-1
n
n+1
nlogn
参考答案:
复制
纠错
相关题目
【单选题】 若要把n个顶点连接为一个连通图,则至少需要( )条边。
①  n
②  n+1
③  n-1
④  2n
【单选题】 对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
①  0
②  1
③  n
④  n+1
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设无向图的顶点个数为n,则该图最多有( )条边。
①  n-1
②  n(n-1)/2
③  n(n+1)/2
④  n+1
【单选题】 在一个具有n个顶点的无向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【简答题】 n个顶点的无向完全图,共有多少条边?
随机题目
【多选题】 可以用来衡量风险大小的指标有( )。
①  无风险报酬率
②  期望值
③  标准差
④  标准离差率
【单选题】 在下列各种观点中,体现了合作共赢的价值理念,有利于企业长期稳定发展的财务 管理目标是( )。
①  利润最大化
②  企业价值最大化
③  每股收益最大化
④  相关利益最大化
【单选题】 财务管理的核心是( )
①  财务规划与预测
②  财务决策
③  财务预算
④  财务控制
【单选题】 某大学决定建立科研奖金,现准备存入一笔现金,预计以后无限期地在每年年末支取利息20 000元用来发放奖金。在存款年利率为10%的条件下,现在应存入( )元
①  250 000
②  200 000
③  215 000
④  300 000
【单选题】 企业筹资活动的最终结果是( )。
①  银行借款
②  发行债券
③  发行股票
④  资金流入
【单选题】 一定时期内每期期初等额收付的系列款项是
①  即付年金
②  永续年金
③  递延年金
④  普通年金
【单选题】 重生产而轻营销是( )的市场观念
①  生产导向
②  产品导向
③  推销导向
④  营销导向
【单选题】 双方之间的价值交换所构成的一种行为是
①  交换
②  交易
③  互换
④  需求
【多选题】 消费者李某在购物中心购买了一台音响设备依法经有关行政部门认定为不合格商品李某找到购物中心要求退货。下列何种处理方式是不正确的?( )
①  该购物中心认为可以通过更换使李某得到合格产品因而拒绝退货
②  该购物中心认为该产品经过修理能达到合格因而拒绝退货
③  该购物中心应按照消费者的要求无条件负责退货
④  该购物中心可以依法选择修理、更换、退货中的任一方式
⑤  该购物中心应按照消费者的要求退货但可要求消费者支付合理费用
【多选题】 下列商品商标不能获准注册的是( )。
①  “太阳”墨镜
②  “一洗黑”染法剂
③  “黑又亮”鞋油
④  “重庆”牙膏