logo - 刷刷题
下载APP
【简答题】

设G为n（n≥4）阶极大平面图，证明G的对偶图G*是2边-连通的3-正则图。

举报
题目标签：正则图对偶图极大平面图
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【简答题】n阶k-正则图G的边数m=（）。
查看完整题目与答案

【单选题】设 G 为 阶极大平面图,则 prefix="v" ns="urn:schemas-microsoft-com:vml" ?xml:namespace> 中每个面的次数为( ) .
A.
2
B.
3
C.
4
D.
5
查看完整题目与答案

【简答题】试绘出图1-13所示电路的有向图，并写出以④为参考节点的关联矩阵，再画出该有向图的对偶图，写出对偶图的顺时针取向的网孔矩阵，并验证两矩阵相等。
查看完整题目与答案

【简答题】设n阶m条边的平面图是自对偶图，证明m=2n-2。
查看完整题目与答案

【简答题】已知3-正则图G的阶数n与边数m满足m=2n-3，证明G只有两种非同构的情况．
查看完整题目与答案

【简答题】证明3—正则图必有偶数个顶点。
查看完整题目与答案

【单选题】下面是极大平面图的是
A.
k6
B.
k2,3
C.
k3,3
D.
k5
查看完整题目与答案

【单选题】下面命题的判断正确的是( )。 Ⅰ．完全图Kn(n≥1)都是哈密尔顿图 Ⅱ．完全二部图Kn,m(n≥1，m≥1)都是欧拉图 Ⅲ．任何平面图G的对偶图G*的对偶图G**与G同构
A.
只有Ⅰ和Ⅱ为真
B.
只有Ⅲ为真
C.
只有Ⅱ为假
D.
全为假
查看完整题目与答案

【简答题】设G为8阶极大平面图，求G的面试r。
查看完整题目与答案

【单选题】As the images below show, which dual graph of the triangulation is correct?如下图所示，对于这样的多边形三角剖分，哪个对偶图才是正确的？
A.
B.
C.
D.
查看完整题目与答案