Boa Noite enviei uma lista de questões, são 8 questões sobre teoria de grafo. Teria como vocês responderem.

Questão 2

A resposta é a letra A

• Uma cobertura de vértice é um conjunto de vértices que contém pelo menos um dos extremos de cada aresta do grafo. Uma cobertura de vértice mínima é aquela que tem o menor número possível de vértices.
• Uma cobertura de arestas é um conjunto de arestas que cobre todos os vértices do grafo. Uma cobertura de arestas mínima é aquela que tem o menor número possível de arestas.
• Um clique é um subgrafo no qual todos os vértices são adjacentes entre si. Um clique máximo é um clique que não está contido em nenhum outro clique maior.
• Um ciclo é uma sequência de vértices e arestas que começa e termina no mesmo vértice, e em que cada aresta é incidente em exatamente dois vértices.
• Uma coloração de um grafo é uma atribuição de cores aos seus vértices de modo que vértices adjacentes tenham cores diferentes. O número cromático de um grafo é o menor número de cores necessárias para fazer uma coloração válida.

Resposta da 8: Letra B

O grafo possui 3 componentes: um componente formado pelos vértices {v1, v2, v3, v8}, um componente formado pelos vértices {v4, v5, v6, v7}, e um componente formado pelos vértices {v9, v10}

Exercício 3: Letra D