526
个编辑
更改
跳到导航
跳到搜索
第85行：
第85行： − + 第101行：
第101行： − −
→Characterization 表征
== Properties 属性 ==
== Properties 属性 ==
=== Characterization 表征 ===
=== Characterization 特征表述===
Bipartite graphs may be characterized in several different ways:
Bipartite graphs may be characterized in several different ways:
* The [[Spectral graph theory|spectrum]] of a graph is symmetric if and only if it's a bipartite graph.
* The [[Spectral graph theory|spectrum]] of a graph is symmetric if and only if it's a bipartite graph.
* 当且仅当它是二分图时，图的频谱是对称的。
* 当且仅当它是二分图时，图的频谱是对称的。
=== Kőnig's theorem and perfect graphs 柯尼希定理和完美图 ===
=== Kőnig's theorem and perfect graphs 柯尼希定理和完美图 ===