Grafos

Question	Answer
O que é um grafo?	modelo de representação de problemas reais por meio de vértices e arestas que se relacionam
Para que serve um Grafo?	Para visualizar e encontrar soluções para o problema definido
Quantas arestas possui um grafo ciclo Cn?	n
Quantas arestas possui um grafo bipartido completo Kr,s?	r*s
Quantas arestas possui um grafo completo Kn?	( n * r ) / 2 onde n = vértices, r = grau
Qual é 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.
Se 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
Se dois grafos são isomorfos, então eles possuem a mesma sequência de graus	Sim
Que tipo de ciclo nunca vai ser Bipartido	Ímpar. Porque sempre haverá pelo menos 2 vértices conectados que acabarão no mesmo conjunto

Resource summary

	Created by ! LU@N@ ! NITSCHE 3 months ago