Question

Após organizar o seu quarto, você decidiu criar um grafo representando a ordem onde estão as coisas mais importantes. Cama, computador, tablet, carregador, videogame, controle da TV e chaves. Parte ficou em cima da escrivaninha, parte ficou na cabeceira da cama. Agora com o grafo pronto você precisa criar a sua representação matemática. Conforme o grafo abaixo G(V,E), qual das alternativas indicam corretamente os conjuntos V de vértice e E de arestas?

Answer 1

1ª Opção:
V = {A,B,C,D,E,F,G}
E = {(A,B),(B,C),(C,D),(E,F),(F,G)}

Vértices são todas as letras.
Arestas são as conexões, como não tem setas, coloque entre parenteses e não importa a ordem. Ex. (a,b) = (b,a).
Se tivesse uma seta de "a" para "b", seria: <a,b> que é diferente de <b,a>.