Question

Um grafo é formado por dois conjuntos: um de vértices (V, que não pode ser nulo) e um de arestas (E). Dependendo da aplicação, arestas podem ou não ter direção, pode ser permitido ou não arestas ligarem um vértice a ele próprio e vértices e/ou arestas podem ter um peso (numérico) associado. Se as arestas têm uma direção associada (indicada por uma seta na representação gráfica) temos um grafo direcionado, grafo orientado ou dígrafo. Um grafo com um único vértice e sem arestas é conhecido como o grafo trivial. Revista Ensino e Informação.
Pautando-se nessas informações analise as afirmativas a seguir:
I. Na ciência da computação, a teoria dos grafos é o estudo dos grafos, uma estrutura matemática usada para modelar relações de pares entre objetos de uma determinada coleção. Um grafo neste contexto refere-se a uma coleção de vértices ou nós e uma coleção de arestas que conectam pares de vértices.
II. Existem diferentes maneiras de representar grafos em um sistema de computador. A estrutura de dados usada depende tanto da estrutura do grafo quanto do algoritmo usado para manipular o grafo.
III. O principal papel da teoria dos grafos em aplicações na computação é o desenvolvimento de algoritmos. Numerosos algoritmos são usados para resolver problemas que são modelados na forma de grafos.
IV. Algoritmos são usados para resolver os conceitos teóricos dos grafos que, por sua vez, são usados para resolver os problemas de aplicação de ciência da computação correspondentes.
Qual a resposta correta?

Alternativa 1:

I e III, apenas.
Alternativa 2:

I e IV, apenas.
Alternativa 3:

I, II e III, apenas.
Alternativa 4:

II, III e IV, apenas.
Alternativa 5:

I, II, III e IV.

Answer 1

Resposta:

Alternativa 2:

Explicação:

I e IV, apenas

Answer 2

Os grafos são usados na ciência da computação para resolver problemas matemáticos através de algoritmos. Por isso, a alternativa correta é a 2, apenas I e IV.

O que é a Teoria dos grafos?

A teoria dos grafos estudam uma estrutura matemática usada para modelar relações de pares entre objetos de uma determinada coleção.

Um grafo (= graph) é uma estrutura formada por dois conjuntos:

1. Um conjunto de vértices;
2. Um conjunto de arestas;

Cada arco está associado a dois vértices:

• O primeiro é a ponta inicial do arco e o segundo é a ponta final.

Dependendo da aplicação:

• As arestas podem ou não ter direção;
• Pode ser permitido ou não arestas ligarem um vértice a ele próprio;
• Vértices e arestas podem ter um peso (numérico) associado;
• Se as arestas têm um sentido associado têm-se um dígrafo (grafo orientado);

Os algoritmos resolvem conceitos teóricos dos grafos. E os grafos, resolvem os problemas aplicados da ciência da computação.

Agora que você entende melhor a teoria dos grafos, entenda como os grafos são formados: https://brainly.com.br/tarefa/17910762?referrer=searchResults

#SPJ2