A estrutura de dados chamada grafo consiste num conjunto de nós (ou vértices) e ...

Questão de Informática da banca FCC aplicada no concurso TRT 11a Região (2012). Confira a resolução completa abaixo:

A estrutura de dados chamada grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). Cada arco em um grafo é especificado por um par de nós. Se os pares de nós que formam o arco forem pares ordenados, diz-se que o grafo é