1,526
个编辑
更改
→Acyclicity
一个'''超图“ <math>{H} </math>”'''可以用二部图“<math>{BG} </math>”表示，其构成如下: 集合"X"和" E"是"BG"的分割，而且 ("x<sub>1</sub>", "e<sub>1</sub>") 与边连通当且仅当顶点"x<sub>1</sub>"包含在" <math>H </math>"的边" e<sub>1</sub>"中。 反之，任何具有固定的'''部分 part'''且在第二部分中没有不连通节点的二部图也代表具有上述性质的部分超图。 这个二部图也称为'''关联图'''。
一个'''超图“ <math>{H} </math>”'''可以用二部图“<math>{BG} </math>”表示，其构成如下: 集合"X"和" E"是"BG"的分割，而且 ("x<sub>1</sub>", "e<sub>1</sub>") 与边连通当且仅当顶点"x<sub>1</sub>"包含在" <math>H </math>"的边" e<sub>1</sub>"中。 反之，任何具有固定的'''部分 part'''且在第二部分中没有不连通节点的二部图也代表具有上述性质的部分超图。 这个二部图也称为'''关联图'''。
==Acyclicity==
==无环性 Acyclicity==
In contrast with ordinary undirected graphs for which there is a single natural notion of [[cycle (graph theory)|cycles]] and [[Forest (graph theory)|acyclic graphs]], there are multiple natural non-equivalent definitions of acyclicity for hypergraphs which collapse to ordinary graph acyclicity for the special case of ordinary graphs.
In contrast with ordinary undirected graphs for which there is a single natural notion of [[cycle (graph theory)|cycles]] and [[Forest (graph theory)|acyclic graphs]], there are multiple natural non-equivalent definitions of acyclicity for hypergraphs which collapse to ordinary graph acyclicity for the special case of ordinary graphs.