无向图中的边e是割边的充分必要条件是（）

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 边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

查看完整题目与答案

随机题目

【单选题】以下程序的输出的结果是（）。 int x=3； main（　） int i； for(i=1;i＜x；i++)incre（　）;incre（　） staic int x=1； x*=x+1； printf( %d, x);

① 25

② 26

③ 27

④ 28

查看完整题目与答案

【单选题】假定AA为一个类，inta（）为该类的一个成员函数，若该成员函数在类定义体外定义，则函数头为（）

① intAA：：a（）

② intAA：a（）

③ AA：：a（）

④ AA：：inta（）

查看完整题目与答案

【单选题】如果希望运算符的操作数（尤其是第一个操作数）有隐式转换，则重载运算符时必须用（）

① 构造函数

② 析构函数

③ 成员函数

④ 友元函数

查看完整题目与答案

【单选题】一个类的析构函数通常被定义为该类的（）成员。

① 私有

② 保护

③ 公用

④ 友元

查看完整题目与答案

【单选题】当一个类对象离开它作用域的时候，下列选项中将会自动被调用的是（）。

① 构造函数

② 拷贝构造函数

③ 析构函数

④ 默认构造函数

查看完整题目与答案

【单选题】当一个函数没有返回值时，该函数类型应说明为（）。

① void

② int

③ 无

④ 任意

查看完整题目与答案

【单选题】下列哪项不代表多重指针（）

① int **p；

② int ***p；

③ int p；

④ **p；

查看完整题目与答案

【单选题】要定义一个int型数组A，并使其各元素具有初值9，0，3，0，0，不正确的定义语句是（）

① int A[]={9，0，3}

② int A[]={9，0，3，0，0}

③ int A[5]={9，0，3}

④ int A[5]={9，0，3，0}

查看完整题目与答案

【单选题】有说明语句int *p=new int[10]；访问动态数组元素的正确语句是（）

① int a=p；

② int a=*p；

③ delete int[]p

④ delete p int[10]

查看完整题目与答案

【单选题】有说明语句int a[10]；及函数int fun（int x[10]，int n）{return sizeof（x）；}，则语句cout<<fun（a，10）<<endl；的显示结果是（）

① 40

② 10

③ 4

④ 0

查看完整题目与答案