Math 集与图之间的关系

Math 集与图之间的关系,math,graph,set,Math,Graph,Set,我想知道这些是否相关 (数学和编程) 维基百科说: 图是由一组对象构成的结构,其中 成对的对象在某种意义上是“相关的” 看起来这个图和集合有些关联。 这是集合论中的一种关系吗 图是节点(点)的集合。每个节点都可以连接到任何其他节点,并且连接可以是定向的或无向的 我不知道是否有图形的“通用”实现,但我会像这样实现它: -节点:集合(列表、数组,取决于特征) -每个节点:连接:连接的集合 -连接:一个连接,无向连接将实现为两个连接,每个节点一个。它也可以实现为一个字典。集合是一个数学概念。例如,一组

我想知道这些是否相关 (数学和编程)

维基百科说:

图是由一组对象构成的结构,其中 成对的对象在某种意义上是“相关的”

看起来这个图和集合有些关联。
这是集合论中的一种关系吗

图是节点(点)的集合。每个节点都可以连接到任何其他节点,并且连接可以是定向的或无向的

我不知道是否有图形的“通用”实现,但我会像这样实现它: -节点:集合(列表、数组,取决于特征) -每个节点:连接:连接的集合
-连接:一个连接,无向连接将实现为两个连接,每个节点一个。它也可以实现为一个字典。

集合是一个数学概念。例如,一组偶数自然数

-->集合可以是空的、可数的、不可数的、有限的或无限的,等等


图形是一个或多个集合的表示。如果集合的成员处于某种关系中,则可以将集合表示为图形。例如,一组Facebook用户可以在一个(非常大的)图中表示,其中节点是用户,两个节点之间存在一条边表示这些用户是朋友

-->图可以是连通的、非连通的、循环的、非循环的、哈密顿量的等


树是一种特殊类型的图,它不包含任何圈


-->树可以是根树,也可以是非根树、二元树、三元树、有序树等等。

图通常由集合定义(但也有其他方法)。哪一套?这取决于图形(e.h.multiset->hypergraph)。为什么要研究这个?你应该知道这个问题确实不适合这样做(而且违反规则)。谢谢你的回答。我正在学习C++ STL。书上说它们是集合,我想知道集合、图形和树之间是否有一些相似之处。