1 votos

Para dos puntos cualesquiera, existe una trayectoria de n segmentos que los conecta. ¿Existe un nombre para este tipo de conjunto?

Consideramos un conjunto A . A se llama convexo si para cada x,yA tenemos el segmento de línea xy también está en A .

Quiero generalizar esta noción, de manera que en lugar de un segmento de línea, puede haber n segmento de línea, donde n es un número fijo. Formalmente, existe x=a1,a2,,an1,an=y de tal manera que todos los segmentos a1a2 , a2a3 ,..., an1an está en A .

¿Existe un nombre para estos conjuntos?

1voto

Matthew Scouten Puntos 2518

Suponiendo que se permita un tamaño arbitrario n Creo que el término es "conectado poligonalmente".

-2voto

Chris Marasti-Georg Puntos 17023

Se denomina diámetro del enlace. Así que esos conjuntos pueden llamarse conjuntos con diámetro de enlace k.

Un algoritmo eficiente para problemas de distancia de enlaces

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X