No departamento de Ciência da Computação de certa Universidade, um professor está dando uma aula introdutória sobre teoria dos grafos. Ele explica que...

🎓 Gabarito Comentado (AVA):

A resposta correta é a alternativa A): "vértices; arestas" porque em teoria dos grafos, os vértices (ou nós) são os elementos básicos do grafo, enquanto as arestas são as conexões que ligam esses vértices. Esta terminologia é fundamental para compreender a estrutura e as propriedades dos grafos, que são utilizados para representar e analisar uma ampla variedade de sistemas em ciência da computação e outras disciplinas.

As demais respostas estão incorretas porque, a opção "nós; caminhos" é incorreto porque, embora "nós" possa ser um sinônimo de "vértices", "caminhos" refere-se a uma sequência de arestas e vértices, e não às conexões individuais entre vértices.

Bem como opção "pontos; linhas" é uma descrição muito genérica e não captura a terminologia específica usada em teoria dos grafos.

Além do que a opção "conexões; vértices" inverte incorretamente os termos, confundindo elementos com conexões.

Como também "arestas; nós" também inverte os termos, confundindo as conexões com os elementos.