【简答题】【消耗次数:1】
如果在图中有一些边是有向边,而另一些边是无向边,则称这个图是[填空1]
参考答案:
复制
纠错
相关题目
【简答题】 每一条边都是无向边的图称为[填空1]
【单选题】 无向图中的边e是割边的充分必要条件是()
①  边e不是重边
②  边e是重边
③  边e不包含在图的某个回路中
④  边e不包含在图的任一闭迹中
【简答题】 每一条边都是有向边的图称为[填空1]
【简答题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有[填空1]条有向边。
【单选题】 设完全无向图中有n个顶点,则该完全无向图中有()条边。
①  n(n-1)/2
②  n(n-1)
③  n(n+1)/2
④  (n-1)/2
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【单选题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
①  n
②  n-1
③  m
④  m-1
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
随机题目
【判断题】 执行命令“?int(3.14159)”,将输出3
①  正确
②  错误
【判断题】 VisualFoxPro中,不仅能对通用型字段的内容进行输入,也能对其进行编辑
①  正确
②  错误
【判断题】 VisualFoxPro中,若表含有备注文件,则系统会自动建立一个备注文件
①  正确
②  错误
【判断题】 函数eof的功能,记录指针指向末记录时返回.T.,否则返回 .F.
①  正确
②  错误
【判断题】 VisualFoxPro中,备注文件的扩展名为.fpt
①  正确
②  错误
【判断题】 TYPE函数的功能,是返回表达式的类型
①  正确
②  错误
【判断题】 若表含备注型或通用型字段,则打开表的同时,用户必须同时打开同名的.fpt文件
①  正确
②  错误
【判断题】 执行命令“?int(sqrt(4))”,将输出4
①  正确
②  错误
【判断题】 VisualFoxPro中,一个工作区,只能打开一个表
①  正确
②  错误
【判断题】 VisualFoxPro中,“追加新记录”与“追加方式”没有区别,都可增加新的记录
①  正确
②  错误