[Pregunta de 5 puntos]
Considere un gráfico cuyos vértices son puntos en el plano con coordenadas enteras (x,y) tal que 1≤x≤n y 1≤y≤n , donde n≥2 es un número entero. Dos vértices (x1,y1) y (x2,y2) son adyacentes si y si ∣ x1−x2 ∣ ≤ 1 y ∣ y1–y2 ∣ ≤1. El peso de una arista {(x1,y1),(x2,y2)} es √(x1–x2) 2 +(y1–y2) 2
una. ¿Cuál es el peso de un árbol de expansión de peso mínimo en este gráfico? Escribe solo la respuesta sin ninguna explicación.
b. ¿Cuál es el peso de un árbol de expansión de peso máximo en este gráfico? Escribe solo la respuesta sin ninguna explicación.
Respuesta:
Explicación:
Cuestionario de esta pregunta
. Comente a continuación si encuentra algo incorrecto en la publicación anterior.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA