Hypergraph

STEM版,合并数学,物理,化学,科学,工程,机械。不包括生物、医学相关,和计算机相关内容。

版主: verdeliteTheMatrix

回复
头像
TheMatrix楼主
论坛支柱
论坛支柱
2024年度优秀版主
TheMatrix 的博客
帖子互动: 277
帖子: 13638
注册时间: 2022年 7月 26日 00:35

#1 Hypergraph

帖子 TheMatrix楼主 »

图片
FoxMe(令狐)
论坛精英
论坛精英
帖子互动: 157
帖子: 5577
注册时间: 2022年 7月 26日 16:46

#2 Re: Hypergraph

帖子 FoxMe(令狐) »

这个图不好理解,但是如果用incidence matrix来表示,就感觉容易接受多了。
头像
TheMatrix楼主
论坛支柱
论坛支柱
2024年度优秀版主
TheMatrix 的博客
帖子互动: 277
帖子: 13638
注册时间: 2022年 7月 26日 00:35

#3 Re: Hypergraph

帖子 TheMatrix楼主 »

FoxMe 写了: 2024年 11月 5日 15:58 这个图不好理解,但是如果用incidence matrix来表示,就感觉容易接受多了。
或者理解为block connected graph。
Caravel
论坛元老
论坛元老
Caravel 的博客
帖子互动: 689
帖子: 27221
注册时间: 2022年 7月 24日 17:21

#4 Re: Hypergraph

帖子 Caravel »

TheMatrix 写了: 2024年 11月 5日 20:39 或者理解为block connected graph。
每一个edge有3个顶点?
头像
TheMatrix楼主
论坛支柱
论坛支柱
2024年度优秀版主
TheMatrix 的博客
帖子互动: 277
帖子: 13638
注册时间: 2022年 7月 26日 00:35

#5 Re: Hypergraph

帖子 TheMatrix楼主 »

Caravel 写了: 2024年 11月 6日 05:01 每一个edge有3个顶点?
对。每一个edge有3个顶点。

Hypergraph我查了一下,还可以每一个edge有多个顶点。

我觉得这个扩展还是令人开眼界的,打开了新的复杂度。

另外,可能还可以理解成vertex-edge dualilty?

所以现在有几种角度看它:
1, incidence matrix
2, block connectivity
3, vertex-edge duality
上次由 TheMatrix 在 2024年 11月 6日 09:24 修改。
原因: 未提供修改原因
FoxMe(令狐)
论坛精英
论坛精英
帖子互动: 157
帖子: 5577
注册时间: 2022年 7月 26日 16:46

#6 Re: Hypergraph

帖子 FoxMe(令狐) »

Hypergraph有啥用?

看到一个例子:电路图。这里顶点是元件,边是电线,一条边确实可以连接多个顶点。但是这有啥用,有人这么研究电路的吗?

图片
forecasting
著名点评
著名点评
帖子互动: 363
帖子: 4423
注册时间: 2023年 4月 17日 08:26

#7 Re: Hypergraph

帖子 forecasting »

物理系/电子工程/电气工程本科/入门课程电路分析都有这些东西。用基尔霍夫定律做,解方程组/微分方程组。
回复

回到 “STEM”