【简答题】【消耗次数: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
随机题目
【单选题】 根据循证医学的证据水平, 系统病例分析属于()级的证据
①  3
②  1
③  5
④  4
【单选题】 某项研究的结论是否可靠应依据()
①  研究的各个阶段是否采用足够防止偏倚产生的措施
②  是否采用了盲法
③  是否为大样本研究
④  是否采用了多种疗效指标
【单选题】 全球第一个循证护理中心成立于()
①  英国Oxford大学
②  英国York大学
③  澳大利亚Adelaide大学
④  加拿大McMaster大学
【单选题】 文献质量评价基本要素的内部真实性不包括()
①  选择偏倚
②  实施偏倚
③  测量偏倚
④  计算偏倚
【单选题】 确立系统综述的题目时,遵循PICO原则应该明确4个要素,下面不属于4要素的是()
①  研究的基线结果指标
②  研究的干预措施和进行比较的措施
③  主要研究结果
④  研究对象的类型
【单选题】 循征护理临床实践要求遵循的基本步骤,首先是()
①  针对具体病人提出临床问题
②  严格评价研究证据
③  将研究结果用于指导具体病人的护理
④  全面收集有关研究证据
【单选题】 检索式中常用的运算符有()
①  AND、NOT、OR
②  AND、NOT、Xor
③  AND、Xor、OR
④  Xor、NOT、OR
【单选题】 临床实践指南可以由()制订?
①  知名专家
②  个人
③  专业学术团队
④  医疗保险公司
【单选题】 以下逻辑运算符可扩大检索范围,提高文献查全率的是()
①  都不正确
②  AND
③  NOT
④  OR
【单选题】 最佳临床证据的特征不包括()
①  实用性
②  真实性
③  必要性
④  重要性