【单选题】【消耗次数: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
随机题目
【单选题】 下列关于 Visual FoxPro 中运算符的优先级的说法中不正确的是
①  算术运算符的优先级高于其他类型运算符
②  字符串运算符“+”和“-”优先级相等
③  逻辑运算符的优先级高于关系运算符
④  所有关系运算符的优先级都相等
【单选题】 在查询设计器中,可以指定是否重复记录的是哪个选项卡?
①  字段
②  杂项
③  连接
④  筛选
【单选题】 通过指定字段的数据类型与宽度来限制该字段的取值范围 , 这属于数据完整性中的
①  参照完整性
②  实体完整性
③  域完整性
④  字段完整性
【单选题】 查询“读者”表的所有记录并存储于临时表文件 one 中的 SQL 语句是
①  SELECT * FROM 读者 INTO CURSOR one
②  SELECT * FROM 读者 TO CURSOR one
③  SELECT * FROM 读者 INTO CURSOR DBF one
④  SELECT * FROM 读者 TO CURSOR DBF one
【单选题】 以下关于空值(NULL)叙述正确的就是
①  空值等同于空字符串
②  空值表示字段或变量还没有确定值
③  不支持空值
④  空值等同于数值0
【单选题】 哪个是面向对象程序设计中程序运行的最基本实体?
① 
②  对象
③  方法
④  函数
【单选题】 在数据库设计器中 , 建立两个表之间的一对多联系就是通过以下索引实现的 ( )
①  一方表的主索引或候选索引,多方表的普通索引
②  一方表的主索引,多方表的普通索引或候选索引
③  一方表的普通索引,多方表的主索引或候选索引
④  一方表的普通索引,多方表的候选索引或普通索引
【单选题】 以下叙述与表单数据环境有关 , 其中正确的就是
①  当表单运行时 , 数据环境中的表处于只读状态 , 只能显示不能修改
②  当表单关闭时 , 不能自动关闭数据环境中的表
③  当表单运行时 , 自动打开数据环境中的表
④  当表单运行时 , 与数据环境中的表无关
【单选题】 以下哪个命令实现统计数据表的记录数?
①  sum
②  continue
③  count
④  recordnum
【单选题】 在表设计器中,若要同时选中多个控件,可借助哪个键?
①  Shift
②  Alt
③  Caps Lock
④  ctrl