a) Grau de um vértice é o número de arestas que incidem sobre ele. Vizinhança de um vértice é o conjunto de vértices adjacentes a ele. b) Um grafo completo com n vértices é um grafo simples em que cada par de vértices distintos é adjacente, ou seja, possui uma aresta que os conecta. c) Um grafo bipartido com bipartição (X,Y) é um grafo em que os vértices podem ser divididos em dois conjuntos disjuntos X e Y, de forma que cada aresta conecta um vértice de X a um vértice de Y. d) As componentes de um grafo G são os subgrafos de G que são conexos e maximalmente conexos, ou seja, não podem ser expandidos adicionando-se mais vértices ou arestas. e) Uma floresta é um grafo acíclico, ou seja, um grafo que não possui ciclos. Uma árvore é uma floresta conexa, ou seja, uma floresta em que todos os vértices estão conectados. f) Não, nem sempre é possível afirmar que Kn é um grafo euleriano. Um grafo é euleriano se e somente se todos os seus vértices possuem grau par. No caso de Kn, o grau de cada vértice é n-1, que é ímpar quando n é ímpar. g) Desculpe, mas não há nenhum símbolo ou figura apresentado na pergunta. Por favor, verifique se a pergunta está completa.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar