COMANDOS
► Comandos
► Matemática Discreta
Contenido |
Combinatoria
Sintaxis | Comentario |
---|---|
nPr [n, m] |
Número de permutaciones (o
variaciones
)
de n elementos tomados de m en m.
nPr[n, m] = n!/(n-m)! nPr[n, n] = n! es el número de permutaciones de n elementos |
NúmeroCombinatorio [n, m] | Número combinatorio (o coeficiente binomial ) n sobre m, es decir, el número de combinaciones de n elementos tomados de m en m. |
Primero [lugar, n] | Lista de los n primeros vértices del grafo creado con el comando MenorDistancia y otros comandos análogos de Matemática Discreta (ArbolRecubridorMínimo, Cierre, CierreConvexo, Viajante, Voronoi). |
Lugares geométricos
Sintaxis | Comentario |
---|---|
ArbolRecubridorMínimo [L] | Lugar geométrico correspondiente al árbol recubridor mínimo del grafo completo determinado por la lista de vértices L, ponderando las aristas según la distancia euclídea entre ellos. |
Cierre [L, k] |
Lugar geométrico correspondiente al cierre o
envolvente de los puntos de la
lista L, usando el parámetro k, entre 0 y 1
(si k<0 se toma 0, si k>1 se toma 1).
Cuando k=1, equivale a CierreConvexo.
En principio, cuanto menor sea k, menor será el área de la envolvente. No obstante, para el valor k=0 no está garantizado que esa sea la mínima área. |
CierreConvexo [L] | Lugar geométrico correspondiente al cierre convexo de los puntos de la lista L. |
Delaunay [L] | Lugar geométrico correspondiente a la triangulación de Delaunay de los puntos de la lista L. |
MenorDistancia [L, A, B, TF] |
Lugar geométrico correspondiente al recorrido más
corto entre A y B usando la lista de aristas L.
Si la condición TF es verdadera, pondera cada arista según su longitud, es decir, busca el recorrido de longitud más pequeña entre A y B.
Si la condición TF es falsa, toma todas las aristas como unitarias (es decir, busca el mínimo número de aristas entre A y B). |
Viajante [L] | Lugar geométrico correspondiente al recorrido más corto que pasa por todos los puntos de la lista L (problema del viajante ). |
Voronoi [L] | Lugar geométrico correspondiente al diagrama de Voronoi de los puntos de la lista L. |