【简答题】【消耗次数:1】
n个顶点的有向简单图中,最多有多少条边?
参考答案:
复制
纠错
相关题目
【单选题】 设无向图的顶点个数为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
②  e
③  2n
④  2e
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
【单选题】 在一个具有n个顶点的有向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【单选题】 在一个具有n个顶点的无向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【单选题】 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
【单选题】 在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
①  n
②  n-1
③  m
④  m-1
随机题目
【单选题】 对于单位价值高性能复杂、?需要做示范的产品,通常采用()购买行为。
①  广告
②  公共关系
③  推式
④  拉式
【多选题】 下列哪些属于固定成本 ( )
①  店铺的租金
②  水电暖气费
③  利息
④  管理人员的工资
【单选题】 消费者认知度低、价格昂贵、购买频率不高的大件耐用消费品的购买行为属于()
①  复杂性购买行为
②  寻求多样化的购买行为
③  化解不协调的购买行为
④  习惯性购买行为
【单选题】 基本产品即是核心产品的()
①  抽象化
②  具体化
③  微观化
④  宏观化
【单选题】 企业广告又称()
①  商品广告
②  商誉广告
③  广告主广告
④  媒介广告
【单选题】 门店安全一般包括公共安全与()
①  内部安全
②  现金安全
③  财物安全
④  人员安全
【单选题】 门店运营某些某些事故的突然发生是会有先兆的,隐患是事故发生的先兆,而事故则是隐患存在和发展的必然结果,说明门店运营具备()特点。
①  因果性
②  突发性
③  实效性
④  季节性
【多选题】 心理定价又有哪几种定价方式 ( )
①  尾数定价
②  声望定价
③  折扣定价
④  差别定价
【多选题】 POP广告的作用有哪些 ( )
①  吸引顾客进店
②  吸引顾客驻足
③  促使最终购买
④  节假日促销
【单选题】 在公共娱乐场所,手提式灭火器的最大保护距离是()
①  20米
②  25米
③  30米
④  35米