【单选题】【消耗次数:1】
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
n
n-1
m
m-1
参考答案:
复制
纠错
相关题目
【简答题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有[填空1]条有向边。
【单选题】 设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。
①  n-1
②  n
③  n+1
④  2n-1
【单选题】 设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。
①  n,e
②  e,n
③  2n,e
④  n,2e
【单选题】 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
【单选题】 设完全无向图中有n个顶点,则该完全无向图中有()条边。
①  n(n-1)/2
②  n(n-1)
③  n(n+1)/2
④  (n-1)/2
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【单选题】 设一棵m叉树中有N1个度数为1的结点,N2个度数为2的结点,……,Nm个度数为m的结点,则该树中共有()个叶子结点。
①  <imgwidth="94"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063160.png">
②  <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063184.png">
③  <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063208.png">
④  <imgwidth="117"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063232.png">
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
随机题目
【多选题】 资本主义发展到垄断阶段后,其国内和国际经济关系也产生了很大变化,国际经济法产生的社会基础已经形成,主要表现为:()
①  新独立国家的兴起
②  资本输出与跨国公司的产生和发展
③  国家干预经济
④  国家间经济矛盾的加剧和尖锐化
【多选题】 一国甲公司与另一国乙公司订立国际货物买卖合同,假设1980年《联合国国际货物销售合同公约》适用于该买卖合同,那么依该公约的规定,甲公司对于所售货物的权利担保事项包括下列哪些?
①  交付的货物为甲方所有
②  交付的货物为甲方占有
③  交付的货物在买方所在国或转售国不侵犯他人的知识产权
④  交付的货物在世界范围内不侵犯他人的知识产权
【多选题】 甲乙两国均为《多边投资担保机构公约》缔约国,甲国公民帕克在乙国投资时向多边投资担保机构进行了投资保险。对此,下列说法正确的是?( )
①  如乙国并未拒绝帕克的汇兑申请,而只是消极拖延则不属于货币汇兑险的范围
②  乙国应当是发展中国家
③  如发生在乙国邻国的战争影响了帕克在乙国投资的正常营运,也属于战争内乱险承保的范畴
④  乙国政府对帕克的违约属于政府违约险承保的范畴
【多选题】 2000年《国际贸易术语解释通则》有关FCA贸易术语下交货与装货义务的规定包括下列哪些内容?
①  当卖方在其所在地交货时,应由买方负责装货
②  当卖方在其所在地交货时,应由卖方负责装货
③  当卖方在其他地点交货时,则当货物在卖方的运输工具上尚未卸货即完成交货
④  当卖方在其他地点交货时,则卖方应负责将货物运至交货地点并卸下才完成交货
【多选题】 甲公司与乙公司依CIF安特卫普价格订立了出口一批布料的合同。货物运输途中,乙公司将货物转卖给丙公司。关于这批布料两次交易的风险转移时间,依2000年《国际贸易术语解释通则》及《联合国国际货物销售合同公约》的规定,下列哪些选项是正确的?()
①  在甲公司与乙公司之间,货物风险在货物交第一承运人时转移
②  在甲公司与乙公司之间,货物风险在货物越过装运港船舷时转移
③  在乙公司与丙公司之间,货物风险原则上在双方订立合同时转移
④  在乙公司与丙公司之间,货物风险原则上在丙公司收到货物时转移
【多选题】 依照国际商会《跟单信用证统一惯例》的规定,银行可以拒绝付款的情况为()
①  运输单据与信用证不符
②  货物质量与合同规定不符
③  货物在运输途中由于火灾灭失
④  保险单据与运输单据不符
【多选题】 按照世界贸易组织争端解决制度的规定和实践,有关非违反性申诉与违反性申诉的下列表述何者为正确?
①  非违反性申诉中,申诉方无需证明被申诉方违反了世界贸易组织协定的有关条款
②  违反性申诉中,申诉方需要证明被诉方采取的措施造成申诉方利益的丧失或受损
③  如申诉方的非违反性申诉成功,被诉方没有取消有关措施的义务,但需对申诉方作出补偿
④  如申诉方的非违反性申诉成功,被诉方应撤销或废除被申诉的措施
【多选题】 关于货物灭失或损坏的风险由卖方转移到买方后发现的货物不符合同情形,在下列哪些情况下卖方应当承担责任?()
①  货物不符合同情形在风险转移时已经存在
②  货物不符合同是因货物在运输途中遭遇不可抗力
③  货物不符合同是因承运人的过失造成的
④  货物不符合同是因卖方违反了货物在一段时间内保持特定质量的保证
【多选题】 2016年6月,佛易纳公司与晋堂公司签订了一项买卖运动器材的国际货物销售合同。晋堂公司作为买方在收到货物后发现其与合同约定不符。依据1980年《联合国国际货物销售合同公约》的规定,下列哪些表述是正确的?()
①  如果货物与合同不符的情形构成根本违反合同,晋堂公司可以解除合同
②  根据货物与合同不符的情形,晋堂公司可以同时要求减价和赔偿损失
③  只有在货物与合同不符的情形构成根本违反合同时,晋堂公司关于交付替代物的要求才应当被支持
④  如果收到的货物数量大于合同规定的数量,晋堂公司必须拒绝接受多交部分的货物
【多选题】 丁等国向甲国提出了磋商请求。四国均为世界贸易组织成员。关于甲国采取的措施,下列哪些是《与贸易有关的投资措施协议》的清单中列明禁止使用的?()
①  要求汽车生产企业在生产过程中必须购买一定比例的当地产品
②  依国产化率对汽车中使用的进口汽车部件减税
③  规定汽车生产企业的外资股权比例不应超过60%
④  要求企业购买进口产品的数量不能大于其出口产品的数量