更改

计算横截面超图在组合优化 Combinatorial Optimization、[[博弈论 Game Theory]]和计算机科学 Computer Science的一些领域（例如机器学习 Machine Learning、数据库索引 Indexing of Databases、可满足性问题 the Satisfiability Problem、数据挖掘 Data Mining和计算机程序优化 Program Optimization）都有应用。

计算横截面超图在组合优化 Combinatorial Optimization、[[博弈论 Game Theory]]和计算机科学 Computer Science的一些领域（例如机器学习 Machine Learning、数据库索引 Indexing of Databases、可满足性问题 the Satisfiability Problem、数据挖掘 Data Mining和计算机程序优化 Program Optimization）都有应用。

==关联矩阵==

===关联矩阵===

分别设 <math>V = \{v_1, v_2, ~\ldots, ~ v_n\}</math>， <math>E = \{e_1, e_2, ~ \ldots ~ e_m\}</math>。

分别设 <math>V = \{v_1, v_2, ~\ldots, ~ v_n\}</math>， <math>E = \{e_1, e_2, ~ \ldots ~ e_m\}</math>。

每一个超图都有一个 <math>n \times m</math> '''关联矩阵 incidence matrix'''<math>A = (a_{ij})</math>，其为：<math>a_{ij} = \left\{ \begin{matrix} 1 & \mathrm{if} ~ v_i \in e_j \\ 0 & \mathrm{otherwise}. \end{matrix} \right.</math>。

每一个超图都有一个 <math>n \times m</math> '''关联矩阵 incidence matrix'''<math>A = (a_{ij})</math>，其为：

 

<math>a_{ij} = \left\{ \begin{matrix} 1 & \mathrm{if} ~ v_i \in e_j \\ 0 & \mathrm{otherwise}. \end{matrix} \right.</math>。