- 6
- 0
- 约1.16千字
- 约 23页
- 2021-04-02 发布于福建
- 举报
图论研究图的逻辑结构与性质.;引 言;1852年毕业于伦敦大学的弗南西斯·格思里发现了一种有趣的现象:“看来,每幅地图都可以用四种颜色着色,使得有共同边界的国家都被着上不同的颜色。”这个现象能不能从数学上加以严格证明呢?;Hamilton问题;图G = V,E, 其中
(1) V ? ?为顶点集,
其元素称为结点(顶点)--用来表示事物
(2) E为V?V 的多重集。
其元素称为边--表示事物间的二元关系;(二) 结点与边的关系:;有向图与无向图:;注意:完全图是 n-1 正则图;子图:
设G=V,E, G`=V`,E`为两个图,满足V`? V且E`? E,则称G`为G的子图, G为G`的母图,记作G`?G。
(1)G`为G的真子图:若G`? G且V` ? V或E`? E。
(2)G`为G的生成子图:若G`? G且V` = V。
(3)V1导出的导出子图:顶点集?≠V1 ? V,边集为两端点均在V1中的全体边构成的子图。
(4) E1导出的导出子图:?≠E1?E,以E1中边关联的顶点的全体为顶点集的G的子图。;a;补 图; 在无向图G中,与v相邻的顶点的数目称为v的次或度/degree。记为deg(v)或d(v)。
在有向图G中,以v为终点的边的条数称为v的入次或入度/in-degree。记为deg–(v)或d –(v)。以v为起点的边的
您可能关注的文档
最近下载
- 20ZJ401《楼梯栏杆》图集.docx VIP
- JJF(吉) 105-2022 快速核酸检测仪校准规范.docx VIP
- 《背影》 教学设计.docx VIP
- 劲舞团自由舞步1.docx VIP
- SHT300-2016石油化工自动化仪表选型设计规范.pdf VIP
- JJF(吉) 111-2022 一氧化氮、二氧化氮气体检测仪校准规范.docx VIP
- JJF(吉) 112-2022 丙烯腈检测报警器校准规范.docx VIP
- JJF(吉) 88-2015 石油钻井指重装置校准规范.docx VIP
- JJF(吉) 87-2015 淋雨试验设备校准规范.docx VIP
- JJF(吉) 92-2021 盐雾试验设备校准规范.docx VIP
原创力文档

文档评论(0)