Flashcards
Grafos
Flashcards do conjunto (9)
- 1O que é um grafo?modelo de representação de problemas reais por meio de vértices e arestas que se relacionam
- 2Para que serve um Grafo?Para visualizar e encontrar soluções para o problema definido
- 3Quantas arestas possui um grafo ciclo Cn?n
- 4Quantas arestas possui um grafo bipartido completo Kr,s?r*s
- 5Quantas arestas possui um grafo completo Kn?( n * r ) / 2
onde n = vértices, r = grau - 6Qual é o grafo simples mais denso que existe? Justifique sua resposta.o grafo completo, pois contém todas as arestas entre os vértices e possui a maior densidade dentre todos os grafos com o mesmo número de vértices.
- 7Se dois grafos possuem a mesma sequência de graus, então eles são isomorfos.Não. Um grafo com a mesma quantidade de vértices pode ter conexões 1 pra 1 diferentes
- 8Se dois grafos são isomorfos, então eles possuem a mesma sequência de grausSim
- 9Que tipo de ciclo nunca vai ser BipartidoÍmpar. Porque sempre haverá pelo menos 2 vértices conectados que acabarão no mesmo conjunto
Informações
- Descrição
- FlashCards sobre Grafos, criado por ! LU@N@ ! NITSCHE em 28-09-2024.
- Criado por
- ! LU@N@ ! NITSCHE
- Visualizações
- 3
- Tags
- Avaliação