关于极大平面图G，则G中没有割点和桥。

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

【判断题】【消耗次数：1】

关于极大平面图G，则G中没有割点和桥。

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【单选题】关于极大平面图G，下面说法不正确的是：

① 任意增加一条边会变为非平面图；

② 连通的；

③ G的每个面的次数都是3；

④ G中没有割点和桥。

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【单选题】下列哪个不是极大平面图：

① K3；

② K4；

③ K5-e(删除任意一条边)；

④ K5。

查看完整题目与答案

【单选题】设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的：

① G 的所有顶点度都是偶数;

② G 中每个面的次数均为奇数;

③ G 的所有顶点度都是奇数;

④ G 中每个面的次数均为偶数。

查看完整题目与答案

【判断题】若G=(V, E)是平面图, 则G的任一子图也为平面图。

① 正确

② 错误

查看完整题目与答案

【判断题】若G=(V, E)是平面图, 则G的任一子图也为平面图.

① 正确

② 错误

查看完整题目与答案

【多选题】设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的：

① G 的所有顶点度都是偶数;

② G 中每个面的次数均为奇数;

③ G 的所有顶点度都是奇数;

④ G 中每个面的次数均为偶数。

查看完整题目与答案

【单选题】关于 n（n≥3)阶m 条边的极大平面图，下列哪个是正确的：

① m ≤ 2n - 4；

② m 3n - 6；

③ m 3n - 6；

④ m = 3n - 6。

查看完整题目与答案

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

① n* = r;

② m* = m;

③ r* = n - 2;

④ r* = n 。

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】借给下级财政周转款项等原因而形成的待结算款项。因此，“与下级往来”科目的余额始终在借方。（）

① 正确

② 错误

查看完整题目与答案

【判断题】在财政授权支付方式下，行政单位在实际使用财政资金时确认财政拨款收入。（）

① 正确

② 错误

查看完整题目与答案

【判断题】 “非流动资产基金固定资产”是指事业单位占用在固定资产上的基金。

① 正确

② 错误

查看完整题目与答案

【判断题】行政单位的单位零余额账户用于财政直接支付。（）

① 正确

② 错误

查看完整题目与答案

【判断题】事业单位购置办公设备的支出属于基本支出。（）

① 正确

② 错误

查看完整题目与答案

【判断题】行政单位对于单位零余额账户的业务通过设置“零余额账户用款额度”科目进行核算，对于财政零余额账户的业务通过设置“财政零余额账户存款”科目进行核算。（）

① 正确

② 错误

查看完整题目与答案

【判断题】单独反映预算执行情况的要求相一致。（）

① 正确

② 错误

查看完整题目与答案

【单选题】可以转入“基金预算结余”科目的有关科目不包括（）科目。

① “一般预算收入”

② “上解收入”

③ “基金预算收入”

④ “调出资金”

查看完整题目与答案

【判断题】在财政实拨资金方式下，行政单位在收到开户银行转来的收款通知时，确认财政拨款收入。（）

① 正确

② 错误

查看完整题目与答案

【判断题】事业结余是指事业单位的事业活动收入减去事业活动支出后的余额。（）

① 正确

② 错误

查看完整题目与答案