23. 图论 - 图的由来和构成

7月前作者：茶桁分类：Toy博客阅读(29) 违法举报

这篇具有很好参考价值的文章主要介绍了23. 图论 - 图的由来和构成。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

23. 图论 - 图的由来和构成,茶桁的AI秘籍 - 数学篇,图论,数学,人工智能

Hi, 你好。我是茶桁。

从第一节课上到现在，我基本上把和人工智能相关的一些数学知识都教给大家了，终于来到我们人工智能数学的最后一个部分了，让我们从今天开始进入「图论」。

图论其实是一个比较有趣的领域，因为微积分其实更多的是对应连续型的一种数据处理。比如说定义域的取值，它是可以取连续的数字的，比如说实数级，它本身就是一个连续的，而线性代数和图论非常像，他们往往关注离散型的这种结构。

在之前我们已经了解过了线性代数，包括矩阵，以矩阵为中心的线形代数。它是我们在人工智能领域里面所需要用到的最频繁的一种数据结构。包括我们说人工智能去优化，要用反向传播，前向传播，到底是什么样的东西去传播其实就是我们的矩阵。包括我们要优化东西，其实也是各种模型里面以矩阵的形式承载的参数。

今天我们就来说一下离散域里面的另外一种数学结构，就是图论。

图论这一部分我们在导论课里其实也有介绍过，但是在那里我们就是简单的一笔带过了，今天我们会来详细的说一下。关于图论，我设计了如下的大纲：文章来源地址https://www.toymoban.com/news/detail-730470.html

图的由来
图的构成
图的表示
邻接矩阵
图的种类
最短路

到了这里，关于23. 图论 - 图的由来和构成的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

图论-图的基本概念与数据结构

无向图边是没有方向的，也就是双向的结点 V = { v 1 , v 2 , . . . , v 7 } mathcal{V} = { v_1,v_2,...,v_7} V = { v 1 , v 2 , ... , v 7 } 边 ε = { e 1 , 2 , e 1 , 3 , . . . , e 6 , 7 } varepsilon = {e_{1,2},e_{1,3},...,e_{6,7}} ε = { e 1 , 2 , e 1 , 3 , ... , e 6 , 7 } 图 G = { V , ε } mathcal{G} = { math

2024年02月08日
浏览(38)
图论专栏一《图的基础知识》

图论（Graph Theory）是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些实体之间的某种特定关系，用点代表实体，用连接两点的线表示两个实体间具有的某种关系。相比矩阵、张量、序列等结构，

2024年02月03日
浏览(29)
图论与算法（2）图的基本表示

（1）有向图和无向图：有向图（Directed Graph）：图中的边具有方向，表示节点之间的单向关系。无向图（Undirected Graph）：图中的边没有方向，表示节点之间的双向关系。（2）加权图和无权图：加权图（Weighted Graph）：图中的边具有权重或距离，表示节点之间的关系有一定

2024年02月04日
浏览(33)
图论与算法（3）图的深度优先遍历

图的遍历是指按照一定规则访问图中的所有顶点，以便获取图的信息或执行特定操作。常见的图遍历算法包括深度优先搜索（DFS）和广度优先搜索（BFS）。深度优先搜索（DFS）：从起始顶点开始，递归或使用栈的方式访问相邻的顶点，直到所有顶点都被访问过为止。DFS通过

2024年02月06日
浏览(41)
图论与算法（5）图的广度优先遍历应用

树的广度优先遍历（Breadth-First Traversal），也称为层次遍历，是一种按层次顺序逐级访问树节点的遍历方式。在广度优先遍历中，先访问树的根节点，然后按照从上到下、从左到右的顺序逐层访问树的节点。首先将树的根节点入队列，然后循环执行以下操作：出队列一个节点

2024年02月08日
浏览(31)
我的AI笔记_1（线性回归原理、误差、似然函数、最小二乘法由来）

我想入门AI，从简单的机器学习开始吧。（这是我学习过程中做的笔记，有见解不同的兄弟姐妹们也欢迎留言）我本人学习过程喜欢看视频而不是看书，针对看视频学习更高效和看书更高效的问题争论过很多次，但是个人感觉视频更高效，知识更容易进入我的大脑袋~ 学习这一

2024年02月05日
浏览(32)
图论01-【无权无向】-图的基本表示-邻接矩阵/邻接表

https://github.com/Chufeng-Jiang/Graph-Theory/tree/main/src/Chapt01_Adjacency 代码有删减代码有删减只需要改动一行 adj = new TreeSet[V]; //构造邻接表, V行，V个LinkedList 代码有删减

2024年02月07日
浏览(30)
2023 数学建模高教社杯国赛（A题）建模秘籍&文章代码思路大全

铛铛！小秘籍来咯！小秘籍希望大家都能轻松建模呀，国赛也是让我们看看A题~ 完整版内容在文末领取噢~ 1. 太阳位置计算：计算太阳高度角（as）和方位角（ys）：太阳高度角： sinas=cosθcosδcosH+sinθsinδ 太阳方位角：sinys=sinθ−sinassinδ cosys=cosascosδsinH 其中： θ 为地点的

2024年02月09日
浏览(72)
【图论】图的概念和基本术语（顶点、边、度、路径等）

在数学和计算机科学中，图是由顶点（节点）和边（连接）组成的一种数据结构，用于描述对象之间的关系。图是一种广泛应用于许多领域的数学概念，包括计算机科学、网络分析、运筹学、社交网络分析等。图可以用于表示各种现实世界中的问题，如社交网络中的用户

2024年02月07日
浏览(44)
B3610 [图论与代数结构 801] 无向图的块题解

2023 2023 2023 ，再见。 2024 2024 2024 ，你好！其实就是统计点双连通分量的个数。需要注意的是，孤立点在这里不被看作块。本文使用 tarjan 算法来解决这道题。概念明晰时间戳：这里记为 d f n i dfn_i df n i ，表示第一次深度优先搜索到节点 i i i 的时间。时间 t i m e ∈ N + t

2024年02月03日
浏览(33)