Questões de Informática · Fundatec

InformáticaOutros temasFundatec 2023

IFRS - Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul Concurso Público

Questão de Informática

Considerando os conceitos de Thomas H. Cormen (2002), analise a sentença abaixo: Um grafo orientado G é um par (V,E), onde V é um conjunto finito e E é uma relação binária em V (1ª parte). Em um grafo não orientado G = (V,E), o conjunto de arestas E consiste em pares de vértices não ordenados, em lugar de pares ordenados (2ª parte). Um grafo orientado é fortemente conectado se nenhum dos vértices são acessíveis a partir de outro. Os componentes fortemente conectados de um grafo orientado são as classes de equivalência de vértices sob a relação "são mutuamente inacessíveis" (3ª parte). Quais partes estão corretas?

Sua resposta

Mais questões de Outros temas

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.