Ed
há 2 meses
Em um grafo não dirigido, o grau de um vértice é definido como o número total de arestas que estão conectadas a ele, sem considerar a direção, já que em um grafo não dirigido as arestas não têm direção. Analisando as alternativas: a) Quantidade de arestas que chegam a esse vértice. - Esta definição se aplica a grafos dirigidos, não a não dirigidos. b) Quantidade de arestas que saem do vértice. - Novamente, isso se aplica a grafos dirigidos. c) Total de arestas incidentes no vértice, sem distinção de direção. - Esta é a definição correta do grau de um vértice em um grafo não dirigido. d) Número de vértices vizinhos com grau maior. - Isso não define o grau de um vértice. Portanto, a alternativa correta é: c) Total de arestas incidentes no vértice, sem distinção de direção.
Mais perguntas desse material