Clique complex

（重定向自Flag complex）

Clique complexes, flag complexes, and conformal hypergraphs are closely related mathematical objects in graph theory and geometric topology that each describe the cliques (complete subgraphs) of an undirected graph.

The clique complex X(G) of an undirected graph G is an abstract simplicial complex (that is, a family of finite sets closed under the operation of taking subsets), formed by the sets of vertices in the cliques of G. Any subset of a clique is itself a clique, so this family of sets meets the requirement of an abstract simplicial complex that every subset of a set in the family should also be in the family. The clique complex can also be viewed as a topological space in which each clique of k vertices is represented by a simplex of dimension k − 1. The 1-skeleton of X(G) (also known as the underlying graph of the complex) is an undirected graph with a vertex for every 1-element set in the family and an edge for every 2-element set in the family; it is isomorphic to G.

单词	Flag complex
释义	Flag complex 英语百科 Clique complex （重定向自Flag complex） Clique complexes, flag complexes, and conformal hypergraphs are closely related mathematical objects in graph theory and geometric topology that each describe the cliques (complete subgraphs) of an undirected graph. The clique complex X(G) of an undirected graph G is an abstract simplicial complex (that is, a family of finite sets closed under the operation of taking subsets), formed by the sets of vertices in the cliques of G. Any subset of a clique is itself a clique, so this family of sets meets the requirement of an abstract simplicial complex that every subset of a set in the family should also be in the family. The clique complex can also be viewed as a topological space in which each clique of k vertices is represented by a simplex of dimension k − 1. The 1-skeleton of X(G) (also known as the underlying graph of the complex) is an undirected graph with a vertex for every 1-element set in the family and an edge for every 2-element set in the family; it is isomorphic to G.
随便看	in a good hour的意思 in a good humor的意思 in a good humour的意思 in a good light的意思 in a good mood的意思 in a good quarrel的意思 in a good seam的意思 in a good state of repair的意思 in a good state repair的意思 in a good temper的意思 in a good way的意思 inagosterol的意思 in a graded series的意思 in a great degree的意思 in a greater degree的意思 in a great measure的意思 in a great state的意思 in a great taking的意思 in a great way的意思 inagreeable的意思 in agreement的意思 in agreement with的意思 In a Groove的意思 in a group的意思 Inagua的意思