New Activity
Play Crossword Puzzle
1 ¿Qué representa la variable k en el gráfico de Harary?
2 Dió un procedimiento para contruir una gráfica k-conectada H(k,n) con n vertices y que tiene [kn/2] arcos.
3 ¿Qué determina la distancia entre i y j a los largo del perímetro n-ciclo?
4 ¿Con qué tipo de gráfica se inicia la construcción de la gráfica H(n,k)?
5 Se le añaden aristas a la gráfica cuando k, n ó ambas son:
6 ¿Cuáles son los gráfos con el menor número de aristas?
4
2
1
5
3
6