Podemos utilizar diversas formas para representar grafos desenhos, tabelas especificações formais, etc.
A estrutura do grafo (vértices e arestas) deverá estar expressa em qualquer alternativa de representação que for escolhida. Com base nas alternativasde representação dos grafos, avalie as afirmações a seguir:
1. A matriz de adjacências relaciona os vértices adjacentes
II. Na matriz de adjacências, os vértices determinam a quantidade de linhas e as arestas a quantidade de colunas,
III. A matriz de incidências relaciona os vértices e as arestas que incidem neles.
IV. Na matriz de incidencia, os vértices determinam a quantidade de linhas e colunas,
V. A matriz de custo é uma matriz de adjacência, onde se tem o custo como rotulo das arestas que ligam os vértices.
E correto apenas o que se afirma em:
I e III,
I, III e V,
II, IV e V,
I, II, III e IV,
I, II, III, IV e V
Creusacosta está aguardando sua ajuda, Clique aqui para responder.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
