集合与图形之间的关系

时间:2016-11-07 11:38:26

标签: math graph set

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

维基百科说:

  

图形是一组相当于一组对象的结构   这些对象在某种意义上是相关的。"

看起来图表与集合有些相关。 它是集理论中的一种关系吗?

2 个答案:

答案 0 :(得分:1)

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

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

答案 1 :(得分:0)

设置 - 是一个数学概念。例如,一组偶数自然数。

- >一个集合可以是可数不可数有限无限

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

- >图表可以连接断开连接循环非循环哈密尔顿

是一种特殊类型的图表,不包含任何周期。

- >树可以 rooted 或不是二进制三元,...,有序等。