下载APP
【简答题】
求8阶自对偶图G的边数m和面数r。
题目标签:
自对偶
对偶图
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【判断题】若图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。
查看完整题目与答案