【判断题】【消耗次数:1】
设 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个顶点, 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 是 n 阶自补图,则关于顶点数n 和边数 m以下哪个性质不正确:
①  2m = n(n-1)/2;
②  n = 4k, 或 n-1 = 4k, k 为正整数;
③  2m = n(n-1);
④  2m等于所以顶点度数之和。
【单选题】 设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
①  d (G) £ 3;
②  d (G) £ 4;
③  d (G) = 5;
④  d (G) ≥ 5。
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
随机题目
【单选题】 点(0,a)到原点的距离为8,则a的值为( )
①  -8
②  8或-8
③  64
④  8
【单选题】 两直线<img class="kfformula" src="20190809/1565322635666732.png" data-latex="3x+y-1=0"/>和<img class="kfformula" src="20190809/1565322635986296.png" data-latex="x+3y-1=0"/>的位置关系是( )
①  不确定
②  平行
③  相交但不垂直
④  垂直
【单选题】 下列说法错误的是( )
①  当k =0时,此时直线平行于x轴或与x轴重合
②  若直线的倾斜角为90°,则直线与y轴垂直
③  当k 0时,直线从左到右是上升的
【单选题】 已知<img class="kfformula" src="20190809/1565322050560879.png" data-latex="A\left ( {0,-2} \right )"/>,<img class="kfformula" src="20190809/1565322050489966.png" data-latex="B\left ( {x,6} \right )"/>的中点坐标为<img class="kfformula" src="20190809/1565322050782302.png" data-latex="\left ( {-1,y} \right )"/>,则<img class="kfformula" src="20190809/1565322050701271.png" data-latex="x"/>,<img class="kfformula" src="20190809/1565322050277662.png" data-latex="y"/>的值分别为( )
①  <img class="kfformula" src="20190809/1565322050358526.png" data-latex="x=-4,y=-2"/>
②  <img class="kfformula" src="20190809/1565322050607462.png" data-latex="x=2,y=4"/>
③  <img class="kfformula" src="20190809/1565322050656212.png" data-latex="x=-4,y=25"/>
④  <img class="kfformula" src="20190809/1565322050205695.png" data-latex="x=-2,y=2"/>
【单选题】 两条平行直线<img class="kfformula" src="20190809/1565322829875215.png" data-latex="3x+4y-7=0"/>和<img class="kfformula" src="20190809/1565322829154016.png" data-latex="3x+4y+8=0"/>之间的距离是( )
①  <img class="kfformula" src="20190809/1565322829886592.png" data-latex="3"/>
②  <img class="kfformula" src="20190809/1565322829721740.png" data-latex="3\sqrt {2}"/>
③  <img class="kfformula" src="20190809/1565322829406438.png" data-latex="15"/>
④  <img class="kfformula" src="20190809/1565322829833725.png" data-latex="\frac {1} {5}" width="87" height="63"/>
【单选题】 下述说法错误的是( )。
①  平面图形是空间图形的一部分
②  平面是向四周无限延展的
③  足球不是平面图形
④  平面就是一个平行四边形
【单选题】 在正方体<img class="kfformula" src="20190809/1565328255613453.png" data-latex="ABCD\_ {A}_{1}{B}_{1}{C}_{1}{D}_{1}"/>中,<img class="kfformula" src="20190809/1565328255952220.png" data-latex="{A}_{1}B"/>与<img class="kfformula" src="20190809/1565328255653689.png" data-latex="AC"/>所成的角是( )
①  45°
②  60°
③  120°
④  90°
【单选题】 一个球的半径是2cm,则它的球面面积和体积分别为( )
①  <img class="kfformula" src="20190809/1565328822421480.png" data-latex="8\pi ,\frac {16} {3}\pi "/>
②  <img class="kfformula" src="20190809/1565328822199687.png" data-latex="16\pi ,\frac {32} {3}\pi "/>
③  <img class="kfformula" src="20190809/1565328822100543.png" data-latex="16\pi ,\frac {16} {3}\pi "/>
④  <img class="kfformula" src="20190809/1565328822809093.png" data-latex="8\pi ,\frac {32} {3}\pi "/>
【单选题】 下列命题为真命题的是( )。
①  一个点和一条直线可以确定一个平面
②  两条直线可以确定一个平面
③  两条相交直线可以确定一个平面
④  空间中三个点可以确定一个平面
【单选题】 正五棱锥的底面积是<img class="kfformula" src="20190809/1565328530277328.png" data-latex="26{cm}^{2}"/>,高是<img class="kfformula" src="20190809/1565328530106797.png" data-latex="6cm"/>,则其体积是( )。
①  <img class="kfformula" src="20190809/1565328531591499.png" data-latex="104{cm}^{3}"/>
②  <img class="kfformula" src="20190809/1565328531884474.png" data-latex="{52cm}^{3}"/>
③  <img class="kfformula" src="20190809/1565328531242148.png" data-latex="78{cm}^{3}"/>
④  <img class="kfformula" src="20190809/1565328531496628.png" data-latex="156{cm}^{3}"/>