Foro de consulta

Consulta

Re: Consulta

de Gonzalo Bono -
Número de respuestas: 0

Hola, tenes que dibujar los grafos para los primeros valores de n, ver que cantidad de aristas y vertices tienen y eso te va a ayudar a encontrar una formula general que te permita obtener los vertices y aristas para un grafo con un "n" mas grande por ej ejemplo las formulas para el grafo completo Kn,m son: para los vertices : n+m y para las aristas n.m .

Entonces dibuja por ej el K2,5   y reemplazas el 2 y el 5 en esas formulas y te da cuantos vertices y aristas tiene, lo corroboras con el dibujo y listo