【判断题】【消耗次数: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
随机题目
【判断题】 使物体具有运动相反趋势的力称为物体所受的主动力。
①  正确
②  错误
【判断题】 对非自由体的某些位移预先施加的限制条件称为约束。
①  正确
②  错误
【单选题】 力偶不能合成为一个合力,也不能用一个力来平衡,力偶只能有( )来平衡。
① 
②  力系
③  力偶
④  平衡力系
【单选题】 加减平衡力系公理适用于对象是( )。
①  柔性绳索
②  刚体
③  柔性体
④  固体
【多选题】 工程力学中力系分类主要有哪些?
①  汇交力系
②  任意力系
③  平行力系
④  共线力系
【判断题】 力偶对其所在平面内任一点的矩恒等于力偶矩,而与矩心的位置有关。
①  正确
②  错误
【判断题】 只要保持力偶矩大小和转向不变,可以任意改变力偶中力的大小和相应力偶臂的长短,而不改变它对刚体的作用效应。
①  正确
②  错误
【判断题】 杆件两端受等值、反向、共线的一对力作用,杆件一定发生地是轴向拉〔压〕变形。
①  正确
②  错误
【判断题】 力偶在其作用面内移动,一定影响它对刚体的作用效应。
①  正确
②  错误
【单选题】 构件抵抗破坏的能力称为( )。
①  强度
②  刚度
③  稳定性
④  失效