Perguntas com a marcação «clique»

As relações de equivalência cobrem o problema (na teoria dos grafos)

Uma relação de equivalência em um conjunto de vértices finito pode ser representada por um gráfico não direcionado que é uma união disjunta de cliques. O conjunto de vértices representa os elementos e uma aresta representa que dois elementos são equivalentes. Se eu tiver um gráfico e os gráficos ,...

Tendo problemas para entender a definição de clique

Minha definição diz Uma clique é um gráfico que possui uma aresta conectando todos os pares de vértices mas, pelo que entendi, uma aresta conecta apenas dois vértices. Como .A−BA−BA-B Se queremos conectar três vértices, precisamos de pelo menos duas arestas. Por exemplo, .A−B−CA−B−CA-B-C Não...