![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
超图理论
文章平均质量分 86
OMG_TheyKillKenny
这个作者很懒,什么都没留下…
展开
-
【学习总结】【超图理论】第七章 超图理论应用综述
【学习总结】参考文献:Bretto A. Hypergraph theory[J]. An introduction. Mathematical Engineering. Cham: Springer, 2013.7.1工程超图理论和系统建模建模是理解连续或离散物理系统的一个特别重要的方面。 建模的数学基础来自:• 代数理论• 对偶性的概念• 复数和实数分析• 以及许多其他7.1.1化学超图理论超图 H = (V, E) 是分子超图,如果它表示分子结构,其中 x ∈ V 对应于单个原子,原创 2021-09-26 20:25:59 · 1252 阅读 · 0 评论 -
【学习总结】【超图理论】第五章 超图的约简
【学习总结】参考文献:Bretto A. Hypergraph theory[J]. An introduction. Mathematical Engineering. Cham: Springer, 2013.5.1 简介在后续中,不失一般性,我们假设任何超图都是无环的,除非循环是孤立的超边,如果超边与任何其他超边的交为空,则该超边是孤立的。 我们还假设每个超图都是简单的,即,没有重复的超边,也没有孤立的顶点。我们提醒读者,连通图 Γ = (V; E)中顶点 v 的离心率ϵ(v)\epsilon原创 2021-09-26 19:43:11 · 729 阅读 · 0 评论 -
【学习总结】【超图理论】第四章 一些特殊的超图
【学习总结】参考文献:Bretto A. Hypergraph theory[J]. An introduction. Mathematical Engineering. Cham: Springer, 2013.4.1 区间超图(Interval Hypergraphs)令 V 是一个在 V 上具有全序 ≤ 的非空集,也就是说,对于任何两个不同的元素 x,y ∈ V,x ≤ y 或 y ≤ x。 这对 (V ; ≤) 称为完全或线性有序集。 给定任意两个不同的元素 x, y ∈ V ,我们定义闭区原创 2021-09-26 14:34:26 · 1984 阅读 · 2 评论 -
【学习总结】【超图理论】第三章 超图着色
【学习总结】参考文献:Bretto A. Hypergraph theory[J]. An introduction. Mathematical Engineering. Cham: Springer, 2013.3.1 着色令H=(V;E=(ei)i∈I)H=(V;E=(e_{i})_{i \in I})H=(V;E=(ei)i∈I)是一个超图并且 k≥2k \ge 2k≥2为整数。H的顶点的k-着色(k-coloring)是对顶点的颜色分配,使得:(i) 一个顶点只有一种颜色。(ii)原创 2021-09-24 12:42:27 · 1340 阅读 · 0 评论 -
【学习总结】【超图理论】第二章 超图:第一属性
【学习总结】参考文献:Bretto A. Hypergraph theory[J]. An introduction. Mathematical Engineering. Cham: Springer, 2013.2.1 图与超图2.1.1 图(1)多重图一个多重图,Γ=(V;E)Γ = (V; E)Γ=(V;E)是一个超图,使得 Γ 的秩最多为 2。超边称为(退化为)边。如果超图是简单图,没有回路,它就是一个图。因此,超图的任何定义都适用于图。给定图 Γ ,我们用 Γ (x) 表示顶点 x 的原创 2021-09-23 12:20:56 · 2948 阅读 · 8 评论 -
【学习总结】【超图理论】第一章 超图:基本概念
【学习总结】1.1 超图的定义在有限集合VVV上用H=(V;E=(ei)i∈I)H=(V;E = (e_{i})_{i∈I})H=(V;E=(ei)i∈I)表示的超图H是VVV的集合族(ei)i∈I(e_{i})_{i∈I}(ei)i∈I,(III是有限的索引集),称为超边。有时VVV用V(H)V(H)V(H)表示,EEE用E(H)E(H)E(H)表示。令(ej)j∈J,J⊆I(e_{j})_{j∈J},J⊆ I(ej)j∈J,J⊆I是E=(ei)i∈IE=(e_{i})_{i∈I}E=(原创 2021-09-21 21:15:17 · 8117 阅读 · 2 评论