[2-min CS Concepts] What is a Hypergraph?
You most likely know graphs. The web graph consists of websites connected via hyperlinks. The websites are graph vertices and the hyperlinks are graph edges. Each graph edge connects exactly two vertices. What happens if you drop this limitation and allow each edge to connect an arbitrary number of vertices? Simple: you get a hypergraph. …