【单选题】【消耗次数:1】
设完全无向图中有n个顶点,则该完全无向图中有()条边。
n(n-1)/2
n(n-1)
n(n+1)/2
(n-1)/2
参考答案:
复制
纠错
相关题目
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【单选题】 设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。
①  n-1
②  n
③  n+1
④  2n-1
【单选题】 在一个具有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
【单选题】 设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()
①  *p=*q;
②  p=q;
③  *p=n1
④  p=*q;
【单选题】 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
【单选题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
①  n
②  n-1
③  m
④  m-1
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【判断题】 若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①  正确
②  错误
随机题目
【多选题】 账务处理系统中初始设置的主要内容包括( )。
①  账套设置
②  科目
③  初始数据的录入
④  凭证类别
【多选题】 报表格式设置方式可以分为( )。
①  直观的报表格式设置
②  非直观的报表格式设置
③  混合的报表格式设置
④  非混合的报表格式设置
【单选题】 打印输出的账表,必须由( )签章才能存档。
①  系统管理员
②  会计主管
③  出纳
④  软件实施人员
【单选题】 使用总账系统输入凭证时,“红字”金额的输入方法是( )输入。
①  用红色数字
②  加方框
③  用负数形式
④  加下划线
【单选题】 通常,( )科目需由出纳签字。
①  库存现金、银行存款
②  应收、应付
③  负债类
④  资产类
【单选题】 若凭证类别只设置一种,通常为(  )。
①  记账凭证
②  收款凭证
③  现金凭证
④  银行凭证
【单选题】 在报表处理子系统提供的功能中,每个月都需要调用的功能是( )。
①  报表格式定义
②  报表公式定义
③  编制报表
④  定义报表名称
【单选题】 下列各项中,不属于总账管理系统主要功能的是( )。
①  凭证管理
②  账簿管理
③  人员管理
④  基本设置
【单选题】 使用一般通用会计报表软件,报表初始设置的顺序是( )。
①  登记报表—设置报表格式—定义审核公式—定义数据来源与运算关系
②  登记报表—定义数据来源与运算关系—设置报表格式—定义审核公式
③  登记报表—设置报表格式—定义数据来源与运算关系—定义审核公式
④  设置报表格式—数据来源与运算关系—定义审核公式—登记报表
【判断题】 凭证一经审核,可以被直接修改,但不能直接删除。 ( )
①  正确
②  错误