设G为有n个结点的简单图，则有（　　　）

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

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

① Δ(G)＜n

② Δ(G)≤n

③ Δ(G)＞n

④ Δ(G)≥n

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【单选题】设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的：

① G 为非平面图；

② ?G 为非平面图；

③ G 或?G 必为非平面图；

④ G 和?G 都为非平面图。

查看完整题目与答案

【单选题】设 G 是 n (n 3 2)阶无向简单图,?G 是它的补图. 已知 G的最大度?(G) = k1, 最小度d (G) = k2, 则其补图?G以下哪个性质不对：

① 对每个顶点 v, 有 dG(v) + d?G (v) = n - 1；

② ?(?G) = (n - 1) - k2；

③ 对每个顶点 v, 有 dG(v) + d?G (v) = n；

④ d (?G) = (n - 1) - k1。

查看完整题目与答案

【判断题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。

① 正确

② 错误

查看完整题目与答案

【单选题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：

① n* = r;

② m* = m;

③ r* = n - 2;

④ r* = n 。

查看完整题目与答案

【多选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

【单选题】设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足：

① d (G) ￡ 3；

② d (G) ￡ 4；

③ d (G) = 5；

④ d (G) ≥ 5。

查看完整题目与答案

【单选题】设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确：

① G 的对偶图 G*是 2边-连通的;

② G 的对偶图 G*是 3-正则图;

③ G 的对偶图 G*是 3边-连通的;

④ G 的对偶图 G*是平面图。

查看完整题目与答案

【单选题】设G=<V,E>有n个结点，m条边，则要确定G的一棵生成树必须删去G中边数为（）

① m-n+1

② n-m-1

③ m-n-1

④ n-m+1

查看完整题目与答案

【单选题】设G是 n（n≥3)阶m 条边的简单平面图，则下列哪个公式是正确的：

① m - n + r = 2；

② m ≤ 2n - 4；

③ m ≤ 3n - 6；

④ m ≤ 4n - 8。

查看完整题目与答案

【单选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确：

① 存在顶点 v, d(v)32；

② 存在顶点 v, d(v)33；

③ 存在顶点 v, d(v)34；

④ 存在顶点 v, d(v)35。

查看完整题目与答案

随机题目

【单选题】从一个文件中读一个字节存于char c; 正确的语句为（）

① file.read(reinterpret_cast (&c), sizeof(c));

② file.read(reinterpret_cast (&c), sizeof(c));

③ file.read(const char *)(&c), sizeof(c));

④ file.read((char *)c,sizeof(c);

查看完整题目与答案

【单选题】类模板的模板参数（）。

① 只能作为数据成员的类型

② 只可作为成员函数的返回类型

③ 只可作为成员函数的参数类型

④ 以上三种均可

查看完整题目与答案

【单选题】函数模板定义如下: template Max( T a, T b ,T }下列选项正确的是（）

① int x, y; char z; Max(x, y, z);

② double x, y, z; Max( x, y, z);

③ int x, y; float z; Max( x, y, z);

④ float x; double y, z; Max( x,y, z);

查看完整题目与答案

【单选题】关于函数模板,描述错误的是（）

① 函数模板必须由程序员实例化为可执行的函数模板

② 函数模板的实例化由编译器实现

③ 一个类定义中,只要有一个函数模板,则这个类是类模板

④ 类模板的成员函数都是函数模板,类模板实例化后,成员函数也随之实例化

查看完整题目与答案

【单选题】以下类模板定义正确的为（）。

① template

② template

③ template

④ template

查看完整题目与答案

【单选题】在C++中使用流进行输入输出，其中专用于从键盘进行输入的流是( )

① cerr

② cin

③ cout

④ cfile

查看完整题目与答案

【单选题】类模板的实例化（）。

① 在编译时进行

② 属于动态联编

③ 在运行时进行

④ 在连接时进行

查看完整题目与答案

【单选题】下列有关模板的描述错误的是（）。

① 模板把数据类型作为一个设计参数，称为参数化程序设计。

② 使用时，模板参数与函数参数相同，是按位置而不是名称对应的。

③ 模板参数表中可以有类型参数和非类型参数。

④ 类模板与模板类是同一个概念。

查看完整题目与答案

【单选题】在C++中使用流进行输入输出，其中用于屏幕输出的对象是（）

① cerr

② cin

③ cout

④ cfile

查看完整题目与答案

【单选题】当使用ifstream定义一个文件流，并将一个打开文件的文件与之连接，文件默认的打开方式为（）

① ios::in

② ios::out

③ ios::trunc

④ ios::binary

查看完整题目与答案