About: Hypergraph   Goto Sponge  NotDistinct  Permalink

An Entity of Type : yago:WikicatGraphFamilies, within Data Space : wasabi.inria.fr associated with source document(s)

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. Formally, an undirected hypergraph is a pair where is a set of elements called nodes or vertices, and is a set of non-empty subsets of called hyperedges or edges. Therefore, is a subset of , where is the power set of . The size of the vertex set is called the order of the hypergraph, and the size of edges set is the size of the hypergraph.

AttributesValues
type
label
  • Hypergraph
  • Hipergrafo
  • Hypergraphe
  • Hipergraf
  • Hipergraf
  • »more»
comment
  • Em teoria dos grafos, um hipergrafo é uma generalização de um grafo, com suas arestas ligando quaisquer quantidades positivas de vértices.
  • 在数学中,超图(Hypergraph)是一种广义上的图,它的一条边可以连接任意数量的顶点。形式上,超图是一个集合组,其中是一个有限集合,该集合的元素被称为节点或顶点,是的非空子集的集合,被称为超边或连接。因此,是的一个子集,其中是的幂集。 尽管图的边各有一对节点,而超边是节点的任意集合,因而能包含任意数量的节点。然而,通常的研究更倾向于每个超边连接的节点数相同的超图:k-均匀超图(每个超边都连接了k个节点)。因此,2-均匀超图就是图,3-均匀超图就是三元组的集合,依此类推。
  • Les hypergraphes sont des objets mathématiques généralisant la notion de graphe.Ils ont été nommés ainsi par Claude Berge dans les années 1960. Les hypergraphes généralisent la notion de graphe non orienté dans le sens où les arêtes ne relient plus un ou deux sommets, mais un nombre quelconque de sommets (compris entre un et le nombre de sommets de l’hypergraphe). Certains théorèmes de la théorie des graphes se généralisent naturellement aux hypergraphes, par exemple le théorème de Ramsey.
  • Een hypergraaf is een veralgemeende vorm van een graaf. In een "gewone" graaf verbindt een kant twee knopen; maar in een hypergraaf kan een hyperkant een willekeurig aantal knopen omvatten, gaande van 1 tot het aantal knopen in de graaf. Een hypergraaf kan men beschouwen als een verzameling van deelverzamelingen van een gegeven basisverzameling. Formeel wordt een hypergraaf gedefinieerd als het paar H = (X, E), waarin X de verzameling van knopen is en E de verzameling van (hyper)kanten; elke hyperkant is een niet-lege deelverzameling van X.
  • 하이퍼그래프(Hypergraph)는 수학적으로는 복잡하게 연결된 도형과 숫자를 꼭짓점과 선으로 단순화 시켜서 연결한 일종의 일반화된 변환 그래프이다. 전자공학에서는 게이트와 넷으로 구성된 디지털 회로를 꼭짓점과 원, 점선 등으로 알기 쉽게 표현하고 이것으로 회로를 분석에 사용한다.
  • »more»
sameAs
topic
Faceted Search & Find service v1.13.91 as of Mar 24 2020


Alternative Linked Data Documents: Sponger | ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data]
OpenLink Virtuoso version 07.20.3229 as of Jul 10 2020, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (94 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software