Hypergraph

Definition

In mathematics, a hypergraph is a generalization of a graph in which an edge can join any number of vertices. In contrast, in an ordinary graph, an edge connects exactly two vertices.

Related concepts

Abstract simplicial complex Adjacency list Adjacency matrix Apache Spark Automorphism Automorphism group Axiom of foundation BF-graph Bachman diagram Balanced hypergraph Beck's theorem (geometry)Benny Sudakov Bettina Speckmann Bijection Bioinformatics Bipartite graph Bipartite hypergraph Block design Blocking (statistics)Bruck–Ryser–Chowla theorem Category (mathematics)Chordal graph Circuit diagram Claude Berge Codomain Combinatorial design Complete quadrangle Computational geometry Computer science Configuration (geometry)Conflict-free coloring Confluence (abstract rewriting)Connected component (graph theory)Connected graph Cooperative game theory Cremona–Richmond configuration Cycle (graph theory)DGML DOT (graph description language)Daniela Kühn Database schema Database theory David Haussler David S. Johnson De Bruijn–Erdős theorem (incidence geometry)Deryk Osthus Desargues configuration Design of experiments Directed acyclic graph Directed graph Discrete and Computational Geometry Duality (projective geometry)Ear (graph theory)Edge list Emo Welzl Encyclopedia of Mathematics Endre Szemerédi Erdős–Ko–Rado theorem European Mathematical Society Factor graph Fano plane First-order logic Forest (graph theory)GXL GYO algorithm GraphML Graph (abstract data type)Graph (discrete mathematics)Graph Modelling Language Graph database Graph drawing Graph partition Graph partitioning Graph theory Greedoid Group (mathematics)Grünbaum–Rigby configuration Guarded fragment Gyula O. H. Katona Hall-type theorems for hypergraphs Hamiltonian path Hesse configuration Homomorphism Horn-satisfiability Hyperedge Hypergraph grammar If and only if Image retrieval Incidence (geometry)Incidence geometry Incidence graph Incidence matrix Incidence structure Index set Induced subgraph International Symposium on Graph Drawing Involution (mathematics)Isomorphism Journal of Graph Algorithms and Applications Journal of Graph Theory Kirkman's schoolgirl problem Klein configuration Kruskal–Katona theorem Kummer configuration LCF notation Laminar set family Lecture Notes in Computer Science Levi graph Line graph of a hypergraph Linear time Linked data László Lovász Machine learning Matching in hypergraphs Mathematics Matroid Michael D. Plummer Mihalis Yannakakis Money laundering Morphism Multigraph Möbius–Kantor configuration NP-complete Neighbourhood (graph theory)Newick format PTIME P system Pappus configuration Parallel computing Partial order Partially ordered set Partition of a set Permutation Peter Eades Petri Net Planar graph PlanetMath Preorder Projective plane Property B Ramsey's theorem Recommender system Regularization (mathematics)Reye configuration Richard B. Hull Robert Tarjan Ronald Fagin Schläfli double six Semi-supervised learning Serge Abiteboul Simple closed curve Social choice theory Sparse matrix–vector multiplication Spectral clustering Spectral graph theory Steiner system Steiner tree problem Sylvester–Gallai theorem Szemerédi–Trotter theorem Term (logic)Term algebra Theorem Transitive closure Transpose Trivial Graph Format Venn diagram Vertex (graph theory)Vertex cover in hypergraphs Victor Vianu Vojtěch Rödl XGMML

17 concepts already in your glossary