【单选题】【消耗次数:1】
在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为( )。
n
n*e
e
2e
参考答案:
复制
纠错
相关题目
【单选题】 在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
【单选题】 在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链表的表头指针向量的大小至少为( )。
①  n
②  2n
③  e
④  2e
【单选题】 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【单选题】 设无向图的顶点个数为n,则该图最多有( )条边。
①  n-1
②  n(n-1)/2
③  n(n+1)/2
④  n+1
【简答题】 n个顶点的无向完全图,共有多少条边?
【单选题】 在一个具有n个顶点的无向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
随机题目
【单选题】 关于划线支票说法正确的是( )
①  可以提取现金,也可以转账
②  只可以提取现金
③  只可以转账
④  不存在划线支票
【单选题】 某单位会计人员在办理了会计资料移交后已调离原单位工作岗位,事后发现已移交的会计资料的真实性、完整性存在问题,依照法律应由( )承担法律责任。
①  接替人员
②  原移交人员
③  监交人员
④  会计主管人员
【单选题】 纳税人的税务登记内容发生变化时,应当依法向原税务登记机关申报办理( ) 。
①  注销税务登记
②  变更税务登记
③  开业税务登记
④  注册税务登记
【单选题】 根据会计法律制度的规定,下列有关办理会计移交手续的表述中,不正确的是( )。
①  会计主管人员办理交接手续,由上级审计部门监交
②  经单位领导人批准,委托他人代办移交的,委托人仍应承担相应责任
③  因病不能工作的会计人员恢复工作的,也应当与接替人员办理交接手续
④  单位会计机构负责人晋升为本单位总会计师的,因仍主管会计工作,可不办理交接手续
【单选题】 下列时限符合税务管理规定的是( )。
①  从事生产、经营的纳税人应当自领取营业执照之日起15日内办理税务登记
②  从事生产、经营的纳税人应当自领取营业执照之日起30日内办理税务登记
③  从事生产、经营的纳税人应当自领取营业执照之日起45日内办理税务登记
④  从事生产、经营的纳税人应当自领取营业执照之日起60日内办理税务登记
【单选题】 甲公司向乙公司开出面值80万元的银行汇票,出票日为2015年3月16日,该票据提示付款的期限为( )。
①  到期之日起10天内
②  出票之日起1个月内
③  出票之日起10天内
④  到期之日起1个月
【单选题】 一般会计人员在办理会计工作交接手续时,负责监交的人员应当是( )。
①  单位职工代表
②  其他会计人员
③  会计机构负责人
④  单位档案管理人员
【单选题】 未按规定领购发票的行为不包括( )
①  向税务机关领购发票
②  私售、倒买倒卖发票
③  贩运、窝藏假发票
④  向他人提供发票或者借用他人发票
【单选题】 甲、乙均为国有企业,甲向乙购买一批货物,约定采用托收承付验货付款结算方式。2015年10月1日,乙办理完发货手续,发出货物;10月2日,乙到开户行办理托收手续;10月15日,运输部门向甲发出提货通知;10月20日,甲向开户行表示承付,通知银行付款。则承付期的起算时间是( )。
①  10月2日
②  10月3日
③  10月16日
④  10月21日
【单选题】 现金要根据会计账簿记录余额进行当面点交,不得短缺,接替人员发现不一致或“白条抵库”现象时,( )在规定期限内负责查清处理。
①  接替人员
②  移交人员
③  会计机构负责人
④  出纳