Grafos

Pregunta	Respuesta
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

Resumen del Recurso

	Creado por ! LU@N@ ! NITSCHE hace 3 meses