Untitled Course介绍

#图和网络

每天，我们到处都是无数的连接和网络：道路和铁轨，电话线，互联网，电子电路，甚至还有分子键，朋友和家人之间，甚至还有_社交网络_ 。您还能想到其他示例吗？

公路和铁路网

电脑芯片

供应链

友情

神经连接

互联网

在数学中，所有这些示例都可以表示为图（不要与函数的_图形_混淆）。图由一些被称为_点_的组成，其中一些通过链接。

图论是对图及其性质的研究。它是数学中最令人兴奋的，可视化领域之一，具有无数重要的应用。

我们可以使用圆和线来绘制简单图形的布局。顶点的位置和边的长度无关紧要-我们只关心 它们如何相互连接 。边缘甚至可以彼此交叉，并且不必笔直。

在某些图中，边仅是往一个方向的。这些称为有向图 。

一些图由多组顶点组成，这些顶点不通过边彼此连接。这些图是__断开的__ 。

其他图可能在同一对顶点之间或在相互连接的顶点之间（回路）包含多个边。

我们可以通过删除一些顶点和边来从现有图创建新图。结果称为子图。在这里，您可以看到更多图的我示例，其中彩色的边和顶点表示可能的子图形：

我们说图的序数是指它具有的顶点数。顶点的度数是指在该顶点相遇的边的数量。

序数：

度数：

由顶点组成的单个圈图称为环。所有环具有。

更改语言