【判断题】【消耗次数:1】
克鲁斯卡尔(Kruskal)算法可以求最小生成树。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 最小生成树问题是构造连通网的最小代价生成树。
①  正确
②  错误
【判断题】 带权无向图的最小生成树是唯一的。()
①  正确
②  错误
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【判断题】 以下说法正确的是连通图G的生成树可以是不连通的。
①  正确
②  错误
【单选题】 设 T=为图 G=的生成树, 则下列哪个正确:
①  |V1|=|V0|且|E1|=|E0|;
②  |V1|=|V0|且|E1|=|E0|;
③  |V1|=|V0|且|E1|
④  |V1|=|V0|且|E1|=|E0|。
【判断题】 由于最优算法(OPT)造成缺页率最小,是非常实用的存储管理算法。()
①  正确
②  错误
【判断题】 任何连通图G至少存在一棵生成树。
①  正确
②  错误
【单选题】 笛卡尔积可以表示为一个( )。
① 
②  关系
③  乘积
④  二维表
【单选题】 从变压器的短路试验可以求出( )。
①  铁损耗
②  额定铜损耗
③  电压比
随机题目
【单选题】 中介合同是( )。
①  诺成合同
②  无偿合同
③  双务合同
④  要式合同
【单选题】 买卖双方、中介公司签订存量房买卖(中介)合同,买方向中介公司支付中介费。合同签订后,经买方了解,房子里发生过非正常死亡事件。买方要求解除合同、退还中介服务费,中介方不同意,称仅是整栋大楼发生过坠楼事件,中介方不存在欺诈。关于上述案例,以下表述正确的是( )。
①  中介方没有履行如实告知的义务
②  中介方不存在欺诈行为
③  中介方无需返还中介费用
④  中介合同支持撤销
【判断题】 中介人促成合同成立的,中介合同的费用,由中介人负担。
①  正确
②  错误
【单选题】 甲公司急于做乙公司在A地的独家销售代理商,中介机构丙公司表示以甲公司代理人的身份与乙公司协商,甲、丙约定,甲、乙签订独家销售代理协议后,给付丙100万元报酬。后由于斡旋没有成功,甲对丙拒绝支付任何费用。对此,丙可以主张何种权利?( )
①  主张甲支付报酬
②  主张甲支付必要费用
③  主张甲支付报酬和必要费用
④  不能主张甲支付报酬或必要费用
【判断题】 中介合同主要是促成合同的订立。
①  正确
②  错误
【单选题】 下列有关居住权说法中正确的是( )。
①  居住权人享有对房屋的使用权和所有权,其中使用权不限于居住的目的。
②  居住权期限届满或者居住权人死亡的,居住权消灭。
③  居住权人有权转让、继承。
④  居住权人可以就其居住权设定抵押或其他权利负担。
【判断题】 依照民法典,居住权需要通过合同或者遗嘱设立,可以有偿也可以无偿。
①  正确
②  错误
【判断题】 依据担保物权的发生原因不同,将担保物权分为法定担保物权与约定担保物权。
①  正确
②  错误
【判断题】 质权、留置权属于占有担保物权。
①  正确
②  错误
【判断题】 民法学与《民法典》二者相互促进,共同发展。
①  正确
②  错误