当前位置： 文档下载 > 所有分类 > 高等教育 > 历史学 > 离散数学习题解答习题六 (第六章 图论)离散数学习题解答习题六 (第六章 图论)
[证] 存在双射函数 :V→V′及双射函数 : E→E′
(v1)=v1′ (v2)=v2′ (v3)=v3′ (v4)=v4′ (v5)=v5′ (v6)=v6′
(v1，v2)=(v1′，v2′) (v2，v3)=(v2′，v3′) (v3，v4)=(v3′，v4′) (v4，v5)=(v4′，v5) (v5，v6)=(v5′，v6′) (v6，v1)=(v6′，v1′) (v1，v4)=(v1′，v4′) (v2，v5)=(v2′，v5′) (v3，v6)=(v3′，v6′)
显然使下式成立：
(vi，vj)=(vi,vj′) (vi)=v i′∧ (vj)=vj′ (1≤i·j≤6) 于是图G与图G′同构。
4．证明（a），（b）中的两个图都是不同构的。
图G中有一个长度为4的圈v1v2v6v5v1，其各顶点的度均为3点，而在图G′中却没有这样的圈，因为它中的四个度为3的顶点v1 ，v5 ，v7 ，v3 不成长度的4的圈。
图G中′有四个二度结点，v6 ，v8 ，v4 ，它们每个都和两个三度结点相邻，而G中一个区样的结点都没有。
在（b）中，图G 中有一2度结点v3 ，它相邻的两个项点v2 ，v4 的度均为4，而在图G中却没有这样的点。
G
G′
G
G′
v3
v4
4~离散数学习题解答习题六(第六章 图论)6_理学_高等教育_教育专区。西交版 离散数学答案4离散数学习题解答 习题六 (第六章 图论) 1.从日常生活中列举出三...
离散数学习题解答 习题六 (第六章 图论) 1. 从日常生活中列举出三个例子, 并由这些例子自然地导出两个无向图及一个向图。 [解] ①用 V 代表全国城市的...
离散数学图论部分经典试题及答案_理学_高等教育_教育专区。离散数学图论部分综合...判断说明题 1.如图六所示的图 G 存在一条欧拉回路. v5 e v1 a v2 f...
离散数学 第六章 图论(3... 32页 1下载券 离散数学习题解答习题六... ...Chapter 6 图论 ? ? 图论是一个古老的数学分支,它以图为研究对象。 图论中的...
离散数学 第六章 图论(3)_理学_高等教育_教育专区。离散数学 第六章 图论... 离散数学 第6章 图论(2) 143页 免费 4~离散数学习题解答习题... 33页 ...
离散数学及其应用图论部分课后习题答案_理学_高等教育_教育专区。离散数学及其...(6) a, d , b, e, c, b, d ;(7) c, d , a, b, c ;(8) ...
(图论)离散数学习题参考答案2_理学_高等教育_教育专区。第三部分 图论 第十次...(3 + 5) + (n ? 2) × 2 = 2 × 6 解得 n = 4 ,因此 G 中...
离散数学基础 第六章 图论_数学_自然科学_专业资料。第六章 图《离散数学... 2 19 【例】 求解下列各题: (1) 图G的度数列为2,2,3,5,6,则边数m...
图论的基本算法 65页 1下载券 离散数学习题解答2 29页 4下载券 离散数学习题解答3 14页 4下载券离散数学 第六章 图...
(图论)离散数学习题参考答案3_理学_高等教育_教育专区。第三部分 图论 第十一...37. 最优 2 叉树如下图所示,其权 W(T)=(3+4)*4+(5+6+7)*3+(8...
热门文档