【判断题】【消耗次数:1】
具有条边的连通图最多具有个结点。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【单选题】 设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
①  5
②  6
③  7
④  8
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设G为v个结点e条边的连通平面图,则面r等于()
①  e-v+2
②  v-e+2
③  v+e+2
④  v+e-2
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
①  0
②  1
③  n
④  n+1
【判断题】 连通是图的结点集上的一个等价关系。
①  正确
②  错误
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【判断题】 具有<imgwidth="17"height="15"v:shapes="对象_x0020_33"src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image031.png">条边的连通图最多具有<imgwidth="36"height="19"v:shapes="对象_x0020_34"src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image033.png">个结点。
①  正确
②  错误
【单选题】 若要把n个顶点连接为一个连通图,则至少需要( )条边。
①  n
②  n+1
③  n-1
④  2n
随机题目
【判断题】 企业若要规范的核算购销存业务,按照一定的标准分门别类的归置好,基础档案设置一定要合理、科学,适合本企业的业务需求。( )
①  正确
②  错误
【单选题】 以下对于库存期初数描述错误的是()
①  账簿都应有期初数据,以保证其数据的连贯性
②  初次使用“库存管理”时,应先输入全部存货的期初数据
③  如系统中已有上年数据,在结转上年数据后,上年度各存货结存自动结转本年
④  库存模块与存货模块的期初数据,必须分别录入不能相互取数
【单选题】 在应付款管理子系统中,如果期初余额为预付款则应填付款单,付款单的款项类型是()
①  预收款
②  预付款
③  应收款
④  应付票据
【单选题】 在应付款管理子系统中,当期初余额录入完成后应与之进行对账的是()
①  采购管理子系统
②  销售管理子系统
③  总账管理子系统
④  UFO报表管理子系统
【单选题】 下列各项关于采购管理子系统的期初数据录入,表述错误的是()
①  期初暂估入库是指货到票未到
②  期初在途物资是指票到货未到
③  没有期初数据也要执行期初记账
④  期初单据只需审核,无须期初记账
【单选题】 在产成品入库单上,录入的存货必须具有的属性是()
①  自制
②  在制
③  采购
④  生产耗用
【单选题】 下列各项中与存货核算子系统没有直接关系的是()
①  采购管理子系统
②  销售管理子系统
③  总账管理子系统
④  应收款管理子系统
【单选题】 下列各项中不属于供应链管理系统的是()
①  采购管理子系统
②  销售管理子系统
③  薪资管理子系统
④  库存管理子系统
【单选题】 若企业有存货的盘盈盘亏业务,则存货对方科目设置时,应选择会计科目( )。
①  待处理财产损溢
②  营业外收入
③  营业外支出
④  管理费用
【单选题】 以下( )不是存货核算的计价方法。
①  后进先出法
②  先进先出法
③  月末一次加权平均法
④  移动加权平均法