Compreendendo gráficos dipartidos: definição e exemplos
Dipartido refere-se a um gráfico que possui dois conjuntos disjuntos (não sobrepostos) de vértices, de modo que cada aresta conecta um vértice em um conjunto a um vértice no outro conjunto. Em outras palavras, não há arestas que conectem vértices dentro do mesmo conjunto.
Por exemplo, um grafo com dois cliques disjuntos (ou seja, dois conjuntos disjuntos de vértices que estão todos conectados entre si) é um grafo dipartido.
Marcar como "Gostei"
Marcar como "Não gostei"
Reportar um erro de conteúdo
Compartilhar
