【单选题】【消耗次数:1】
无向图中的边e是割边的充分必要条件是()
边e不是重边
边e是重边
边e不包含在图的某个回路中
边e不包含在图的任一闭迹中
参考答案:
复制
纠错
相关题目
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【简答题】 如果在图中有一些边是有向边,而另一些边是无向边,则称这个图是[填空1]
【单选题】 在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素个数为( )。
①  n
②  n*e
③  e
④  2e
【简答题】 每一条边都是无向边的图称为[填空1]
【单选题】 在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为( )。
①  n
②  n*e
③  e
④  2e
【判断题】 简单图中无自环、无重边.
①  正确
②  错误
【简答题】 每一条边都是有向边的图称为[填空1]
【单选题】 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
【判断题】 校本研修是教师在边实践、边学习、边研究中实现自我提升。( )
① 
② 
【单选题】 设G为v个结点e条边的连通平面图,则面r等于()
①  e-v+2
②  v-e+2
③  v+e+2
④  v+e-2
随机题目
【单选题】 闭合水准路线高差闭合差的理论值为( )。
①  总为0
②  与路线形状有关
③  为一不等于0的常数
④  由线路中任两点确定
【单选题】 下列哪项不是平面控制测量的主要方法( )
①  导线测量
②  视距测量
③  三角测量
④  三边测量
【单选题】 我国目前采用的高程基准是()
①  高斯平面直角坐标
②  1980年国家大地坐标系
③  黄海高程系统
④  1985年国家高程基准
【单选题】 应用水准仪时,使圆水准器和水准管气泡居中,作用是分别判断 ( )。
①  视线严格水平和竖轴铅直
②  精确水平和粗略水平
③  竖轴铅直和视线严格水平
④  粗略水平和视线水平
【单选题】 五边形闭合导线,其内角和理论值应为?
①  360°
②  540°
③  720°
④  900°
【单选题】 用钢尺丈量某段距离,往测为112.314m,返测为112.329m,则相对设差为( ?)。
①  1/3286
②  1/7288
③  1/5268
④  1/7488
【单选题】 一测回角度测量,得上半测回A左=63°34′43″,下半测回A右=63°34′48″。求一测回角度测量结果,结果取值到秒。
①  63°34′43″
②  63°34′46″
③  63°34′48″
④  127°09′31″
【单选题】 在用全站仪进行角度测量时,若棱镜不输入棱镜常数和大气改正数,(? ? ?)所测角值。
①  影响
②  不影响
③  水平角影响,竖直角不影响
④  水平角不影响,竖直角影响
【单选题】 地面上某一点到大地水准面的铅垂距离是该点的( )。
①  绝对高程
②  相对高程
③  正常高
④  大地高
【单选题】 已知直线AB的坐标方位角为186°,则直线BA的坐标方位角为( )。
①  96°
②  276°
③  86°
④