离散数学 彼得松图 更正：彼得松图可以在外面加边 解答 解 2020/6/6 2of220
彼得松图是10阶3-正则图,要想消除所有的奇度顶点,应至少加5条边,这样才能使其 变成所有顶点都是4度的顶点,成为欧拉图,如图15.14(a)和图15.14(b)所示.彼得松图是半哈 密顿图,因而只需加一条新边就可以得到哈密顿图,如图15.14(c)所示. (a) (b) (c) 图15.14 ...
首先,彼得松图的点连通度是指图中任意两个顶点之间的链接性能,高点连通度意味着任意两个节点都是互通的,可以彼此联系,这个联系有可能是距离非常近的,也有可能跨越很多中间节点,总之,任意两点可以相互联系。当然,这并不是说点连通度越高越好,比如对欧拉网而言,它具有很高的点连通度(每个顶点可以用一条边与另一个顶...
答案 彼得松图是半哈密尔顿图,仅需添加一条条边就能成为哈密顿图彼得松图十个点全是几点,所以需要至少需要增加5条边才能形成欧拉图相关推荐 1彼得松图至少要添加几条边才能使他成为哈密顿图,至少要添加几条边才能使他成为欧拉图.反馈 收藏
(a)中, 通路 u1u2u3uvu5v5v2v4v1v3就是一条哈密顿通路, 故彼得松图是半哈密顿图.性质 4 彼得松图的点连通度 k 和边连通度 λ 都为 3.由于对任何无向图 G, 有 k(G) ≤λ(G) ≤δ(G),而彼得松图 中 每个点 的 度都是 3, 故δ(G) = 3, 又去掉彼得松图 中任何两个点后仍连通, 故 k(G)...
性质1彼得松图是非平面图. 证明图1(a)中将边(UlV1,u2v2,/~3/)3,4,Ⅱ5)收缩,所 得图为图2,它是,故彼得松图是非平面图. U3//'4 图2 性质2彼得松图是非欧拉图. 证明彼得松图有10个奇度顶点,故它是非欧拉图. 性质3彼得松图是半哈密顿图. 证明彼得松图虽然不是哈密顿图,但具有哈密顿通 ...
彼得松图至少要添加几条边才能使他成为哈密顿图,至少要添加几条边才能使他成为欧拉图。相关知识点: 试题来源: 解析 彼得松图是半哈密尔顿图,仅需添加一条条边就能成为哈密顿图彼得松图十个点全是几点,所以需要至少需要增加5条边才能形成欧拉图反馈 收藏
答案解析 查看更多优质解析 解答一 举报 彼得松图是半哈密尔顿图,仅需添加一条条边就能成为哈密顿图彼得松图十个点全是几点,所以需要至少需要增加5条边才能形成欧拉图 解析看不懂?免费查看同类题视频解析查看解答 相似问题 无向完全图是哈密顿图.() 无向完全图是哈密顿图吗? 欧拉图、哈密顿图与完全图的关系 特...
是。彼得森图是一种特殊的无向图，由于它的特殊性质，可以被看作是半哈密顿图。