【多选题】【消耗次数:1】
下列与树的定义等价的有:
连通且无回路;
任意增加一条边会构成一个回路;
含最多边的无回路图;
含有m=n-1条边的图。
参考答案:
复制
纠错
相关题目
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【简答题】 每一条边都是无向边的图称为[填空1]
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【单选题】 设 G 设 n 阶 m 条边的无向连通图,则以下哪个性质不对:
①  m 3 n - 1;
②  m 3 n ;
③  m=n;
④  m 3 n + 1。
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
①  5
②  6
③  7
④  8
【单选题】 设无向图的顶点个数为n,则该图最多有( )条边。
①  n-1
②  n(n-1)/2
③  n(n+1)/2
④  n+1
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【简答题】 n个顶点的无向完全图,共有多少条边?
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
随机题目
【简答题】 因同一侵权行为造成多人死亡的,可以以[填空]数额确定死亡赔偿金。
【简答题】 个人之间形成劳务关系,提供劳务一方因劳务造成他人损害的,由[填空]承担侵权责任。接受劳务一方承担侵权责任后,可以向有故意或者重大过失的提供劳务一方追偿。提供劳务一方因劳务受到损害的,根据双方各自的过错承担相应的责任。
【简答题】 受害人和行为人对损害的发生都没有过错的,依照法律的规定由[填空]损失。
【简答题】 侵害自然人人身权益造成[填空]的,被侵权人有权请求精神损害赔偿。
【简答题】 被侵权人死亡的,其[填空]有权请求侵权人承担侵权责任。
【简答题】 二人以上实施[填空]他人人身、财产安全的行为,其中一人或者数人的行为造成他人损害,能够确定具体侵权人的,由侵权人承担责任。
【简答题】 被侵权人死亡的,[填空]被侵权人医疗费、丧葬费等合理费用的人有权请求侵权人赔偿费用,但是侵权人已经支付该费用的除外。
【简答题】 当事人之间已经以买卖或者其他方式转让并交付机动车但是未办理登记,发生交通事故造成损害,属于该机动车一方责任的,由[填空]承担赔偿责任。
【判断题】 过错责任原则(包含过错推定责任原则),又称过失原则,以行为人的过错人作为归责的根据和最终要件。
①  正确
②  错误
【判断题】 二人以上分别实施侵权行为造成同一损害,不能确定责任大小的,行为人承担连带责任。
①  正确
②  错误