Matriz de Adjacência em Grafos

Prévia do material em texto

Lista de exercícios Conceitos Básicos Em Grafos A matriz de adjacência é uma forma importante de representar um grafo. Analise as afirmativas abaixo sobre a matriz de adjacências de um grafo simples. I. A sua diagonal principal é formada somente por zeros e a matriz é simétrica. II. A matriz é formada apenas por e 1 como elementos. III. A soma de todos os valores da matriz resulta no dobro do número de arestas do grafo. IV. A soma dos valores de cada coluna da matriz resulta no grau de cada vértice. Assinale a opção onde todas as afirmativas são verdadeiras: A Somente e II. Somente I, e III. c Somente I e III. D Somente I, e IV. Todas as afirmativas são E verdadeiras. X Resposta incorreta Opa! A alternativa correta é a letra Confira gabarito Questões