На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:
En matemáticas, especialmente en teoría del orden, un elemento maximal de un conjunto parcialmente ordenado A es un elemento de A que no está por debajo (en el orden correspondiente) de ningún otro. Un elemento x ∈ A es maximal con respecto a la relación (≤) si no existe ningún elemento y ∈ A tal que:
x ≤ y
Análogamente, si la relación es del tipo (≥), entonces un elemento x ∈ A es maximal con respecto a la relación (≥) si no existe ningún elemento y ∈ A tal que:
y ≥ x
La definición de máximo es, como no podía ser de otra manera: m ∈ A es elemento máximo de A si cualquier otro elemento en A será menor o igual que m, es decir, si:
(∀ x ∈ A) : x ≤ m
El término elemento minimal se define de manera dual. En la figura, dado el conjunto A, los elementos d, h y l son maximales de A, los elementos a, h y k son minimales, los elementos maximal y minimal no tienen por qué ser únicos en el conjunto. Además, el elemento h de la figura es maximal y minimal al mismo tiempo.
En teoría de grafos, una red de flujo es un grafo dirigido donde existen dos vértices especiales, uno llamado fuente, al que se le asocia un flujo positivo y otro llamado sumidero que tiene un flujo negativo y a cada arista se le asocia cierta capacidad positiva. En cada vértice diferente a los dos especiales se mantiene la ley de corrientes de Kirchoff, en donde la suma de flujos entrantes a un vértice debe ser igual a la suma de flujos que salen de él (propiedad de conservación del flujo ). Puede ser utilizada para modelar el tráfico en un sistema de autopistas, fluidos viajando en tuberías, corrientes eléctricas en circuitos eléctricos o sistemas similares por lo que viaje algo entre nodos. Uno de los usos principales de los llamados algoritmos de flujo es encontrar el flujo máximo de la fuente al sumidero, siempre cumpliendo unas determinadas restricciones.