当前位置： 文档下载 > 所有分类 > 高等教育 > 历史学 > 离散数学习题解答习题六 (第六章 图论)离散数学习题解答习题六 (第六章 图论)
离散数学习题解答 习题六 （第六章 图论）
1．从日常生活中列举出三个例子，并由这些例子自然地导出两个无向图及一个向图。
[解] ①用V代表全国城市的集合，E代表各城市间的铁路线的集合，则所成之图G=（V，E）是全国铁路交通图。是一个无向图。
②V用代表中国象棋盘中的格子点集，E代表任两个相邻小方格的对角线的集合，则所成之图G=（V，E）是中国象棋中“马”所能走的路线图。是一个无向图。
③用V代表FORTRAN程序的块集合，E代表任两个程序块之间的调用关系，则所成之图G+（V，E）是FORTRAN程序的调用关系图。是一个有向图。 2．画出下左图的补图。
[解] 左图的补图如右图所示。
3．证明下面两图同构。
v2
a 图G′
v3 图G
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...
热门文档