7,129
个编辑
更改
跳到导航
跳到搜索
第1行：
第1行： − + + + + + + 第160行：
第165行： + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + − [[Category:旧词条迁移]]
无编辑摘要
在数学中，更具体地说，在'''[[图论]] Graph theory'''中，'''图 Graph'''是一组对象的结构，其中一些对象组在某种意义上是“相关的”。这些对象在数学上对应地称为'''顶点 Vertex'''（也称为'''节点 Node'''或'''点 Point'''），顶点对间的关系称为'''边 Edge'''（也称为'''链 Link'''或'''线 Line'''）。通常，图 Graph以图解 Diagram的形式表示，一组点或圆圈表示顶点，由表示边的直线或曲线连接。图是离散数学的研究对象之一。
{{#seo:
|keywords=图论,顶点,边
|description='是一组对象的结构
}}
在数学中，更具体地说，在[[图论]] 中，'''图 Graph'''是一组对象的结构，其中一些对象组在某种意义上是“相关的”。这些对象在数学上对应地称为'''顶点 Vertex'''（也称为'''节点 Node'''或'''点 Point'''），顶点对间的关系称为'''边 Edge'''（也称为'''链 Link'''或'''线 Line'''）。通常，图 Graph以图解 Diagram的形式表示，一组点或圆圈表示顶点，由表示边的直线或曲线连接。图是离散数学的研究对象之一。
边可以是有向的或无向的。例如，如果用顶点表示参加某次聚会的人，两个人握手即在两顶点间建立一条边，那么我们得到的图是无向的，因为A和B握手当且仅当B也和A握手。与之相对，如果从A到B的连边表示A欠B的钱，那么我们得到的图就是有向的，因为欠钱这个关系不一定是互换的。前者称为'''无向图 Undirected graph'''，后者称为'''有向图 Directed graph'''。
边可以是有向的或无向的。例如，如果用顶点表示参加某次聚会的人，两个人握手即在两顶点间建立一条边，那么我们得到的图是无向的，因为A和B握手当且仅当B也和A握手。与之相对，如果从A到B的连边表示A欠B的钱，那么我们得到的图就是有向的，因为欠钱这个关系不一定是互换的。前者称为'''无向图 Undirected graph'''，后者称为'''有向图 Directed graph'''。
在'''地理信息系统 Geographic information system(GIS)'''中，'''几何网络 Geometric network'''密切模仿图，并借用[[图论]]中的许多概念对道路网络或公用网络进行空间分析。
在'''地理信息系统 Geographic information system(GIS)'''中，'''几何网络 Geometric network'''密切模仿图，并借用[[图论]]中的许多概念对道路网络或公用网络进行空间分析。
====《图论导论》====
Douglas B．West教授是伊利诺伊大学数学系的资深教授，长期从事图论理论和组合优化方面的研究工作，发表了100多篇论文。本书旨在介绍图论的基本概念、基本定理和算法，帮助读者理解并掌握图的结构和解决图论问题的技巧。另外，本书包含很多图论的新研究结果，并介绍了一些悬而未决的图论问题．证明与应用并举是本书的一个重要特点。
<br/>
====[https://vdisk.weibo.com/s/dDPmAoC9qB694 《图论及其应用》]====
该书籍主要介绍了图论的基本知识、相关定理等，并对于不同图，给出实际应用，如与对集有关的人员分派问题、与Hamilton图有关的旅行售货员问题等，通俗易懂。
</br>
===集智文章推荐===
====集智俱乐部：[https://swarma.org/?p=1113 种群结构如何影响自然选择？ | 图论对进化生物学的启发] ====
====集智斑图：[https://pattern.swarma.org/paper?id=d25fb568-16f8-11ea-91b3-0242ac1a0005 Graph theory in the information age 信息时代的图论] ====
====集智斑图：[https://pattern.swarma.org/paper?id=24dc7004-2808-11ea-a1e5-0242ac1a0007 Graph Theory and Metro Traffic Modelling 图论与地铁交通模型] ====
</br>
===课程推荐===
====[https://campus.swarma.org/course/1745 漫谈图论的起源、发展与应用]====
网络科学研究中许多网络包含数千个甚至数百万个节点和链接。在研究小网络的基础上，还需要走的更远。对于具有很多节点和连边的网络，过于复杂，目测的方式对于理解和认识这类网络不再适用。需要适用网络科学的工具来刻画网络的拓扑，例如：度、度分布、邻接矩阵、加权网络、二分网络、路径、距离、连通性、集聚系数等。
该课程介绍了图论中的基本概念和网络科学使用的工具，可以帮助认识真实网络的关键性质。随后的章节将系统地研究这些网络性质，深入理解这些网络性质在认识复杂系统方面发挥的重要作用。
====[https://campus.swarma.org/course/1790 书籍领读：图论]====
本课程中，将讲解巴拉巴西网络科学书籍第一章图论。
<br/>
'''''本中文词条由Dorr用户参与编译，xx审校，欢迎在讨论页面留言。'''''
'''''本中文词条由Dorr用户参与编译，xx审校，欢迎在讨论页面留言。'''''
'''本词条内容源自wikipedia及公开资料，遵守 CC3.0协议。'''
'''本词条内容源自wikipedia及公开资料，遵守 CC3.0协议。'''