施尼特图 ⇐ 文章草稿

[Guest]

在图论中，“交集图”是一种将一组集合（数学）|集合的交|割表示为边的图（图论）|图。每个集合对应于交集图中的一个节点。对于族中相交的每一对两个集合，相交图都有一条边；反之，不相交的两个集合之间没有边。

== 正式定义 ==
形式上，交集图 G 是一个图（图论）|集合族的无向图

: S_i, \,\,\, i = 0, 1, 2, \dots

通过节点v_i来表示每个集合S_i，并且两个节点v_i和v_j精确连接那么，如果它们所代表的集合构成空集|非空割，即

: E(G) = \{ \{ v_i, v_j \} \mid i \neq j, S_i \cap S_j \neq \empty \}.

==文献==

*
==进一步阅读==

* 相交图理论的概述可以在 McKee & McMorris (1999) 中找到。

麦基，特里A.； McMorris, F. R. (1999)，交叉图论主题，SIAM 离散数学和应用专着，卷。 2、费城：工业与应用数学学会，ISBN 0-89871-430-3，MR 1672910。

==外部链接==

* Jan Kratochvíl，[https://videolectures.net/sicgt07_kratochvil_gig/ 关于交集图的视频讲座（2007 年 6 月）]
* E. Prisner，[http://www.eprisner.de/Journey/Rahmen.html 交叉图县之旅]
类别：图论