Um "bipartite graph" (ou grafo bipartido) é um tipo de grafo cujos vértices podem ser divididos em dois conjuntos disjuntos de modo que nenhuma aresta conecte vértices do mesmo conjunto. Esse tipo de grafo é frequentemente utilizado em teoria dos grafos e tem aplicações em áreas como ciência da computação, teoria da complexidade, e redes.
O termo "bipartite graph" é mais comum em contextos acadêmicos e técnicos, especialmente em matemática e ciência da computação, sendo utilizado mais frequentemente em escrita do que na fala coloquial.
Em um gráfico bipartido, cada aresta conecta um vértice de um conjunto a um vértice de outro conjunto.
The matching problem in a bipartite graph is a classic problem in graph theory.
O termo "bipartite graph" não possui expressões idiomáticas estabelecidas. No entanto, ele é frequentemente relacionado a conceitos como "matching," "vertex partition," e "graph theory". Aqui estão algumas frases que usam esses conceitos:
Encontrar o emparelhamento máximo em um gráfico bipartido pode ser bastante desafiador.
The process of vertex partitioning is essential in the analysis of a bipartite graph.
O processo de particionamento de vértices é essencial na análise de um gráfico bipartido.
Several algorithms can be applied to solve problems involving bipartite graphs.
A palavra "bipartite" é derivada do latim "bi-", que significa "dois," e "partitus," que significa "dividido." O termo "graph" vem do grego "graphos," que se refere a "escrever" ou "desenhar". Portanto, "bipartite graph" refere-se a um gráfico que é dividido em dois conjuntos.
Grafo bi-sets
Antônimos:
O "bipartite graph" é uma construção matemática importante que tem diversas aplicações em várias áreas do conhecimento, destacando-se na teoria dos grafos.