【判断题】【消耗次数: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
【判断题】 连通是图的结点集上的一个等价关系。
①  正确
②  错误
【判断题】 具有<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-1
②  n
③  n+1
④  nlogn
【单选题】 若要把n个顶点连接为一个连通图,则至少需要( )条边。
①  n
②  n+1
③  n-1
④  2n
随机题目
【判断题】 It is often the case___as ___anything is possible for those who hang on to hope.
①  正确
②  错误
【判断题】 Other guests at yesterday’s opening, which was broadcast ___live___ by the radio station, included Anne Melntosh and Mayor.
①  正确
②  错误
【判断题】 Brierley’s book has the ___merit___ of being both informative and readable.
①  正确
②  错误
【判断题】 For ten years the Greeks ___surrounded___ the city of Troy to separate it from the outside.
①  正确
②  错误
【单选题】 _______ Tom ________ Mary can help me, for they are very busy.
①  Either;or
②  Neither;nor
③  Both;and
④  whether;or
【单选题】 社会历史观是()。
①  人们关于社会历史的根本观点
②  人们关于社会历史的观念
③  人们关于社会历史的基本观念
④  人们关于社会历史的特殊观念
【单选题】 社会意识的相对独立性告诉我们()
①  落后的社会意识会随着它的物质基础的消灭而同时消灭
②  落后的社会意识在它的物质基础消灭以后还会存在一段时期,但不可能永久地存在下去
③  落后的社会意识在它的物质基础消灭以后还将永久地存在下去
④  落后的社会意识平于它的物质基础的消灭而消灭
【单选题】 马克思根据人的发展状况把人类历史划分为集资更替的三大社会形态,这三大社会形态是()。
①  自然经济社会、商品经济社会、产品经济社会
②  无阶级社会、阶级社会、阶级消灭了的社会
③  人的依赖性社会、物的依赖性社会、个人全面发展的社会
④  原始公有制社会、私有制社会、共产主义公有制社会
【单选题】 科学社会主义的直接理论来源是()。
①  空想社会主义的学说
②  空想平均主义的学说
③  唯物史观和剩余价值学说
④  19世纪三大空想社会主义
【单选题】 马克思主义认为,消灭“三大差别”的关键在于()。
①  消灭工业和农业的差别
②  消灭城市和乡村的差别
③  消灭脑力劳动和体力劳动的差别
④  消灭利益差别