logo - 刷刷题
下载APP
【单选题】

以下为自对偶图的是

A.
K5
B.
K4
C.
K2,2
D.
K3
题目标签：自对偶对偶图
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【判断题】若图G是自对偶的，则e=2v-2。
A.
正确
B.
错误
查看完整题目与答案

【简答题】令G为(20, 30)-连通平面图，则G的对偶图的顶点数是________。
查看完整题目与答案

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

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

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

【单选题】以下选项中的自对偶图为( )
A.
B.
C.
D.
查看完整题目与答案

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

【简答题】设G*为图所示平面图G的对偶图，画出G*，通过求x（G*）求G对应地图的x*（G）。
查看完整题目与答案

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

【简答题】试求8阶自对偶图G的边数m和面数r。
查看完整题目与答案