Questão
ID 562301Disciplina: Tecnologia da Informação
Assunto: Grafos (Estrutura de Dados)
Ano: 2002 Banca: VUNESP - Fundação para o Vestibular da Universidade Estadual Paulista Órgão: Banco Nacional de Desenvolvimento Econômico e Social
Existem diversas maneiras de se representar a estrutura de
dados grafo (também chamada de gráfico). Dentre elas, as
três mais comumente utilizadas são: as matrizes de
adjacência, as listas de adjacência e as multilistas de
adjacência. Considere a seguinte representação de um grafo
através de sua lista de adjacência, onde V1, V2, V3 e V4
representam os vértices do grafo. 
A partir desta lista de adjacência, pode-se concluir que a
representação gráfica deste grafo é
A partir desta lista de adjacência, pode-se concluir que a
representação gráfica deste grafo é