【多选题】【消耗次数:1】
设一连通平面图G有 n个顶点, m 条边, r 个面,则下列哪些不是欧拉公式:
m - n + r = 2;
n - m - r = 2;
n - r + m = 2;
n - m + r = 2。
参考答案:
复制
纠错
相关题目
【多选题】 设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m + r = k + 1;
③  n - r + m = k + 1;
④  n - m + r = 2。
【单选题】 设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪个是欧拉公式:
①  m - n + r = 2;
②  n - m + r = k + 1;
③  n - r + m = k + 1;
④  n - m + r = 2。
【判断题】 设 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*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【单选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 若关系R和S分别有r和s个属性,分别含有m和n个元组,则R×S( )
①  包含r+s个属性和m+n个元组
②  包含r+s个属性和m×n个元组
③  包含r×s个属性和m+n个元组
④  包含r×s个属性和m×n个元组
【单选题】 若关系R和S分别有r和s个属性,分别含有m和n个元组,则R×S( )
①  A.包含r+s个属性和m+n个元组
②  B.包含r+s个属性和m×n个元组
③  C.包含r×s个属性和m+n个元组
④  D.包含r×s个属性和m×n个元组
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
随机题目
【判断题】 居民企业承担无限纳税义务,就其来源于境内、境外的全部所得纳税。(? ?)
①  正确
②  错误
【多选题】 下列个人所得,在计算个人所得税时,不得减除费用的有(? ?)。
①  劳务报酬所得
②  稿酬所得
③  利息所得
④  偶然所得
【多选题】 下列属于企业所得税居民纳税人的有(? ?)。
①  在我国注册成立的沃尔玛(中国)公司
②  在我国注册但在国外开展工程承包的企业
③  在英国注册,但实际管理机构在我国境内的公司
④  在德国注册,实际管理机构也在德国境内的公司
【多选题】 可以在企业所得税前扣除的税金有( ??)。
①  印花税
②  房产税
③  消费税
④  增值税
【判断题】 从事生产、经营的纳税人应当自领取营业执照或者发生纳税义务之日起15日内,按照国家有关规定设置账簿。(? ?)
①  正确
②  错误
【判断题】 各级税务机关的内设机构、派出机构不具有税务行政处罚主体资格。(? ?)
①  正确
②  错误
【判断题】 在劳务报酬所得中,属于同一事项连续取得收入的,以该事项取得的全部收入为一次。( ??)
①  正确
②  错误
【判断题】 税务行政处罚是指公民、法人或者其他组织有违反税收征收管理秩序的违法行为,尚未构成犯罪,依法应当承担行政责任的,由税务机关给予行政处罚。(? ?)
①  正确
②  错误
【判断题】 我国个人所得税的征收方式是代扣代缴和个人自行申报两种。(? ?)
①  正确
②  错误
【多选题】 企业所得税法允许企业按照(? )确定发出存货的实际成本,并在税前扣除。
①  先进先出法
②  加权平均法
③  个别计价法
④  后进先出法