Comando ArbolRecubridorMínimo

ArbolRecubridorMínimo

Categorías de Comandos (todos)

• 3D
• Álgebra
• CAS
• Cónica
• Diagrama
• Discreta
  • ÁrbolRecubridorMínimo
  • EnvolventeConvexa
  • Delaunay
  • MenorDistancia
  • Viajante
  • Voronoi
• Estadísticas
• Financieros
• Funciones y Cálculo
• GeoGebra
• Geometría
• Guion (scripting)
• Hoja de Cálculo
• Lista
• Lógica
• Optimización
• Probabilidad
• Texto
• Transformación
• Vector y Matriz

ArbolRecubridorMínimo[ <Lista de Puntos> ]

El lugar geométrico resultante es un recubridor mínimo o mínimo árbol de expansión: un grafo completo, sobre los vértices dados, en que el peso de la arista (u,v) es la distancia euclídea de u a v.

Atención: Suele emplearse también el término Árbol de Expansión Mínima.

Nota: Tal árbol establece un objeto auxiliar: un lugar geométrico (o locus), del tipo de los que produce la herramienta Lugar Geométrico.

Ilustrando

El boceto ilustra animadamente el trazado del lugar geométrico del recubridor mínimo o mínimo árbol de expansión correspondiente al conjunto de puntos listados que aleatoria y acompasadamente van variando tal como puede apreciarse.

---