【判断题】【消耗次数: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。
①  正确
②  错误
随机题目
【简答题】 按成因划分,操作风险可以分为[填空]、[填空]、[填空]和外部事件风险
【简答题】 监管资本是指金融机构符合[填空]的标准计量出来的、虚拟的资本
【简答题】 当利率发生变动时,因金融机构资产、负债和表外业务到期期限或重新定价期限存在着不利缺口而导致损失的风险属于[填空]
【简答题】 [填空]一定期限内到期的资产和相同期限内到期的负债之间的差额
【简答题】 市场风险是指因[填空]的不利变动而使银行表内和表外业务发生损失的风险。
【简答题】 政策性金融机构的市场准入分为[填空1]、[填空2]和[填空3]。
【简答题】 历史模拟法存在的缺陷主要有哪些?
【简答题】 如何评价资金缺口模型?
【简答题】 商业银行流动性风险管理策略包括哪些?
【简答题】 利息收入和利息支出所依据的基准利率变动不一致而导致的利率风险属于[填空]