Logo Passei Direto
Buscar

Inglês

UFABC
Leia a seguinte passagem de texto: "O conceito de vizinhança nos remete a proximidade que um vértice está de outro vértice. É por isso que em um vértice não orientado, dado por G=(V,E), temos que A será vizinho de X sempre que existir no grafo G uma aresta (A,X,e). (Lembra das triplas ordenadas?). Então a vizinhança aberta de X, N(x), representa o conjunto de vértices que são vizinhos de X e pertencem a G." Após esta avaliação, caso queira ler o texto integralmente, ele está disponível em: PIANEZZER, G, A. Rota de Aprendizagem da Aula 01. Teoria dos Grafos. Curitiba: Intersaberes. p. 11. Considerando o excerto de texto e os conteúdos da Rota de Aprendizagem da Aula 01 de Teoria dos Grafos, sobre as matrizes de adjacência, a partir do grafo da figura a seguir, analise as assertivas e marque V para as asserções verdadeiras e F para as asserções falsas: I. ( ) N(1)={2,3,4} II. ( ) N(2)={6} III. ( ) N(2,4)={1,3,5,6} IV. ( ) N[2,4]={1,2,3,4,5,6} V. ( ) N(1)={2} Agora, assinale a alternativa que apresenta a sequência correta: A F - V - V - V - F B F - F - V - F - V C V - F - V - V - F D V - F - F - V - F E V - F - V - F - F
User badge image
EVANDRO

mês passado

Respostas

Ainda não temos respostas

Você sabe responder essa pergunta?

Crie uma conta e ajude outras pessoas compartilhando seu conhecimento!

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina