Skip to main

Mathematics (thesaurus)

Search from vocabulary

Concept information

graph theory > graph > bipartite graph

Término preferido

bipartite graph  

Definición

  • In the mathematical field of graph theory, a bipartite graph (or bigraph) is a graph whose vertices can be divided into two disjoint and independent sets U and V, that is, every edge connects a vertex in U to one in V. Vertex sets U and V are usually called the parts of the graph. Equivalently, a bipartite graph is a graph that does not contain any odd-length cycles.
    (Wikipedia, The Free Encyclopedia, https://en.wikipedia.org/wiki/Bipartite_graph)

Concepto genérico

Etiquetas alternativas

  • bigraph

En otras lenguas

URI

http://data.loterre.fr/ark:/67375/PSR-ST2K7066-3

Descargue este concepto:

RDF/XML TURTLE JSON-LD última modificación 18/10/24