hypergraph

hypergraph
A generalization of a graph, in which edges can connect any number of vertices.

Wikipedia foundation.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Hypergraph — An example hypergraph, with X = {v1,v2,v3,v4,v5,v6,v7} and E = {e1,e2,e3,e4} = {{v1,v2,v3}, {v2,v3} …   Wikipedia

  • Hypergraph — Dieses Stichwortverzeichnis enthält kurze Definitionen und Erklärungen zu den wichtigsten graphentheoretischen Begriffen. A Abstand Siehe: Distanz. Achromatische Zahl Die achromatische Zahl ψ(G) eines Graphen G ist die größte Zahl k, für die G… …   Deutsch Wikipedia

  • Hypergraph-Teleskop — Ein Hypergraph Teleskop ist ein Spiegelteleskop, das ähnlich aufgebaut ist wie ein Cassegrain Teleskop (parabolischer Primärspiegel, hyperbolischer Sekundärspiegel). Um die optische Qualität für die Fotografie zu erhöhen, wird beim Hypergraph wie …   Deutsch Wikipedia

  • Line graph of a hypergraph — The line graph of a hypergraph is the graph whose vertex set is the set of the hyperedges of the hypergraph, with two edges adjacent when they have nonempty intersection. In other words, the line graph of a hypergraph is the intersection graph of …   Wikipedia

  • Symmetric hypergraph theorem — The Symmetric hypergraph theorem is a theorem in combinatorics that puts an upper bound on the chromatic number of a graph (or hypergraph in general). The original reference for this paper is unknown at the moment, and has been called folklore [R …   Wikipedia

  • K-uniformer Hypergraph — Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung. Nachbarschaft und Grad sind grundlegende Begriffe der… …   Deutsch Wikipedia

  • Uniformer Hypergraph — Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung. Nachbarschaft und Grad sind grundlegende Begriffe der… …   Deutsch Wikipedia

  • Conformal hypergraph — In graph theory, a branch of mathematics, a hypergraph H is conformal if all the maximal cliques of the 2 section of H are edges of H . Here, the 2 section has an edge F if F contains two vertices and is contained in some edge of H , or if F… …   Wikipedia

  • Clique complex — “Whitney complex” redirects here. For the Mississippi sports facility, see Davey Whitney Complex. Clique complexes, flag complexes, and conformal hypergraphs are closely related mathematical objects in graph theory and geometric topology that… …   Wikipedia

  • Decomposition method (constraint satisfaction) — In constraint satisfaction, a decomposition method translates a constraint satisfaction problem into another constraint satisfaction problem that is binary and acyclic. Decomposition methods work by grouping variables into sets, and solving a… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”