Manual       Imágenes      



► Comandos

       ► Matemática Discreta

 

Contenido

  1. Combinatoria
  2. Lugares geométricos (grafos, diagramas...)
Combinatoria
Sintaxis Comentario
nPr [n, m] Número de permutaciones (o variaciones ) de n elementos tomados de m en m.
  • nPr[5, 2] devuelve 20

 

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.