
文章目录
Hi, 大家好。我是茶桁。
今天这节课呢,内容非常的少,少到你可能会认为我偷懒了。
还真不是,因为就目前基础来说,图论这一节尚且没有太多可讲的东西,重点是带大家混个脸熟。那么多高强度内容之后,就当给自己放个假吧。
图论
前面说过,这部分内容呢相对来说最轻松的一部分内容。在图论这里,我只想带大家简单了解一下这个图是什么样的一个概念,以及它这个图有什么样的一些性质。
其实,图论要是说开了的话那今天咱们这节课还止不住要写多少内容呢,所以我就挑了一些最基本的概念。
首先,什么是图?

图论里面的图,和我们生活当中的这个图是一样的吗?是指我们这个图片、或者说我们拍照的相片、亦或是我们这个地图吗?
不是的,我给大家看一下:

这个就是图论里面研究的图。它是由这种顶点和这种边构成的,这一种网络型的结构叫做图。当然,复杂一点的也有:

所以呢,它其实是一种抽象化
本文介绍了图论中的图的基本概念,包括顶点、边以及有向图与无向图的区别。通过柯尼斯堡七桥问题展示了图论的起源,并探讨了图的同构思想。此外,还提及了边的权重在路径规划中的应用,以及图论在最短路径搜索、推荐系统和社交网络分析等人工智能领域的应用。
订阅专栏 解锁全文
387

被折叠的 条评论
为什么被折叠?



