Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   บทความคณิตศาสตร์ทั่วไป (https://www.mathcenter.net/forum/forumdisplay.php?f=12)
-   -   Hypergraph (https://www.mathcenter.net/forum/showthread.php?t=24696)

share 12 มีนาคม 2021 15:03

Hypergraph
 
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.

A directed hypergraph differs in that its hyperedges are not sets,
but an ordered pair of subsets of X, constituting the tail and
head of the hyperedge.

share 25 มีนาคม 2021 17:11

Hypergraphs can be viewed as incidence structures.

In particular, there is a bipartite "incidence graph" or "Levi graph"
corresponding to every hypergraph, and conversely,
most, but not all,
bipartite graphs can be regarded as
incidence graphs of hypergraphs.


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 14:27

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha