【单选题】【消耗次数:1】
一个n个顶点的连通无向图,其边的个数至少为( )。
n-1
n
n+1
nlogn
参考答案:
复制
纠错
相关题目
【单选题】 若要把n个顶点连接为一个连通图,则至少需要( )条边。
①  n
②  n+1
③  n-1
④  2n
【单选题】 对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
①  0
②  1
③  n
④  n+1
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设无向图的顶点个数为n,则该图最多有( )条边。
①  n-1
②  n(n-1)/2
③  n(n+1)/2
④  n+1
【单选题】 在一个具有n个顶点的无向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【简答题】 n个顶点的无向完全图,共有多少条边?
随机题目
【单选题】 平面汇交力系最多可列出的独立平衡方程数为(   )
①  2个
②  3个
③  4个
④  6个
【单选题】 钢筋绑扎搭接接头连接区段长度为( )倍搭接长度<img class="kfformula" src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAD4AAAAtCAYAAAD2g9hxAAABzklEQVRoQ+3Yv0uVURzH8ZcEYpCjEEK0FYTkEGnQEC1Bf0FQki3Z4BAFDgYhDUEUFQVB0VJEEq1tgUvQGg4uQggGtQXloCgEceA8DXG5d5DnnIvnPHCnh+d+eX/f38/3+TGg0GOgUG4VvDTz1Xg1XkgH6qgXIvofZjVejRfSgdSjPoa7OBp/N/E4R69TgzeM1/AcZ/CpFPBB3MMkLmK9FPBRvMVXXMdmKeAn8AEPcuU7NDpHxkO+A/R5fM5hOwd4X+Q7B3iT71XcwFYpxk/hIxZy5juH8W75PoKrOInL+NbmNKRcbkN4iGO4hB8dwOZxOEUMUoL3yvcwnmEF99u0nXrUm3zP4UUHsGA6PNiE/C/tJfAm3+fwBdN4j98R8jSexBiErd/qkWrU/893gAoL7BF2ImFozFnMYKNV6oRPbvviCE9Eo+GtbH8c7cDYNOYn7uDPXgEPHIdwC2s4EO/jvyLgCN7gFd61DZ16uXXjCS8urzGF5ZLAL+AKZuPHiUVst9mAVMutF8NtHIzWx/Gy1wW7Pd8v4Mfj8vuOp/EjxW7Zul7fL+CtQnb68wqevOWZC1bjmQUkL1+NJ2955oLVeGYByctX48lbnrlgscb/ApNSRC6gFojNAAAAAElFTkSuQmCC" data-latex="{l}_{l}"/>
①  1.2
②  1.3
③  1.5
④  1.7
【单选题】 矩形截面梁当横截面的高度增加一倍、宽度减小一半时,从正应力强度考虑,该梁的承载能力的变化为( )
①  不变
②  增大一倍
③  减小一半
④  增大三倍
【单选题】 下图安全标志代表什么含义?<img src="https://file.icve.com.cn/file_doc_public/789/359/C5659C84A4E5D09304EB210CD3ACC603.jpg" title="图片10.jpg" alt="图片10.jpg" width="164" height="133" style="width: 164px; height: 133px;"/>
①  当心塌方
②  当心冒顶
③  当心坑洞
④  当心落物
【单选题】 图片违反了起重吊装“十不吊”的那一条内容?<img src="https://file.icve.com.cn/file_doc_public/796/207/C7233E0A0A3C390AD540F1556BF8E9CA.png" title="图片19.png" alt="图片19.png"/>
①  吊物上站人不准吊
②  埋在地下物不准吊
③  斜拉斜牵不准吊
④  散物捆扎不牢不准吊
【单选题】 涵洞基础放样是依据( )测设。
①  仪器
②  纵、横轴线
③  模板
④  边线;
【单选题】 以下说法中正确的是( ).
①  物体在两个力作用下平衡的充分必要条件是这二力等值、反向、共线
②  凡是受到两个力作用的刚体都是二力构件
③  理论力学中主要研究力对物体的外效应
④  力是滑移矢量,力沿其作用线滑移不会改变对物体的作用效应
【单选题】 下图安全标志代表什么含义?<img src="https://file.icve.com.cn/file_doc_public/478/217/779365E07226A0E7BDE9135B16203690.jpg" title="图片3.jpg" alt="图片3.jpg"/>
①  禁止烟火
②  禁止带火种
③  禁止吸烟
④  禁止触摸
【单选题】 利用水准仪测量隧道洞顶水准点高程时,已知拱顶点高程为35m,若已知点水准尺读数为1.515m,隧道地面上待测点水准尺读数为2.015m,则待测点高程为()
①  31.470
②  34.500
【单选题】 中性轴是梁的( )的交线
①  纵向对称面与横截面
②  纵向对称面与中性层
③  横截面与中性层
④  横截面与顶面或底面