URSS.ru Editorial URSS, Moscú. Librería on-line
Encuadernación Evnin A.Yú. EMPAREJAMIENTOS EN GRAFOS BIPARTITOS: En torno al TEOREMA DE HALL. Teoremas minimax. Programación lineal y principio de dualidad. Emparejamientos perfectos. Rectángulos latinos. Algoritmos para grafos bipartitos Encuadernación Evnin A.Yú. EMPAREJAMIENTOS EN GRAFOS BIPARTITOS: En torno al TEOREMA DE HALL. Teoremas minimax. Programación lineal y principio de dualidad. Emparejamientos perfectos. Rectángulos latinos. Algoritmos para grafos bipartitos
Id: 197230
19.9 EUR

EMPAREJAMIENTOS EN GRAFOS BIPARTITOS:
En torno al TEOREMA DE HALL. Teoremas minimax. Programación lineal y principio de dualidad. Emparejamientos perfectos. Rectángulos latinos. Algoritmos para grafos bipartitos

URSS. 200 pp. (Spanish). ISBN 978-5-396-00670-6.
Papel offset blanco

Resumen del libro

En este libro se estudia el teorema de Hall sobre sistemas de representantes distintos (este resultado permite resolver el problema de los matrimonios). Se exponen también otros resultados equivalentes al teorema de Hall: los teoremas de Menger, Dilworth, Kőnig---Egerváry y Ford---Fulkerson. Se demuestra que estos teoremas constituyen una manifestación del principio de dualidad en la programación lineal. Asimismo, se expone el algoritmo húngaro de ...(Información más detallada)resolución del problema de asignación.

El libro se recomienda a los estudiantes de ciencias exactas, matemáticas aplicadas, ciencias computacionales, programación de ordenadores y de sistemas automáticos que deseen profundizar sus conocimientos de la matemática discreta y la optimización discreta.

Más información:
Índice

Índice
top
Prólogo a la edición en ruso
Capítulo 1. Teoremas minimax
 1.1.Teorema de Menger
  1.1.1.Teorema de Menger para vértices
  1.1.2.Teorema de Menger para aristas
  1.1.3.Teorema de Menger para digrafos
 1.2.Teorema de Hall
 1.3.Teorema húngaro
 1.4.Teorema de Dilworth
  1.4.1.Teorema dual del teorema de Dilworth
Capítulo 2. Generalizaciones
 2.1.Transversales
 2.2.Matroides
  2.2.1.Función rango
 2.3.Matroide transversal
 2.4.Teorema de Rado
 2.5.Transversales comunes
Capítulo 3. Programación lineal y principio de dualidad
 3.1.Conceptos generales
 3.2.Matrices absolutamente unimodulares
 3.3.Emparejamientos máximos
 3.4.Flujo máximo
Capítulo 4. Aplicaciones en diversos problemas
 4.1.Emparejamientos perfectos en grafos bipartitos regulares
 4.2.Rectángulos latinos
 4.3.Criterio de Ryser
 4.4.Matrices doblemente estocásticas
 4.5.Coloración de aristas de un grafo
 4.6.Conexidad por vértices y por aristas
 4.7.Teorema de Erdos
Capítulo 5. Algoritmos para grafos bipartitos
 5.1.Teorema de Berge
 5.2.Búsqueda de un emparejamiento máximo
 5.3.Búsqueda de un recubrimiento de vértices mínimo
 5.4.Algoritmo húngaro
 5.5.Problema de asignación de cuello de botella
Capítulo 6. Problemas
Bibliografía
Índice de autores
Índice de materias
Información / Encargar
288 pp. (Russian). Rústica. 15.9 EUR Nuevo!!

Особенности 20-го выпуска:

- исправили предыдущие ошибки

- Добавлены разновидности в раздел разновидностей юбилейных монет СССР

- В раздел 50 копеек 2006-2015 добавлены немагнитные 50 копеек

10 копеек 2005 М (ввел доп. разворот)

- Добавлена информация о 1 рубле 2010 СПМД немагнитный... (Información más detallada)


Información / Encargar
URSS. 128 pp. (Russian). Rústica. 12.9 EUR

Это рассказы о любви, нежности, желании и страсти, которая бывает и возвышенной, и цинично-жестокой.

В них абсурд и гротеск чередуются с методичной рассудочностью, милосердием и муками совести.

Их персонажи – человеческие, слишком человеческие, - однажды встречаются, проживают кусок... (Información más detallada)


Información / Encargar
896 pp. (Russian). Cartoné. 43.9 EUR

Полный сборник афоризмов в билингве малоизвестного в России глубокого мыслителя и изысканного писателя из Колумбии Николаса Гомеса Давиды (1913—1994) на тему истории, религии, культуры, политики, литературы.

В КНИГЕ СОДЕРЖАТСЯ ПРОИЗВЕДЕНИЯ:

Escolios a un texto implícito, 2 volúmenes.... (Información más detallada)


Información / Encargar
URSS. 144 pp. (Spanish). Rústica. 12.9 EUR

En el libro se describe de manera accesible y amena un sistema de ejercicios para el rejuvenecimiento facial. Los ejercicios se ilustran mediante fotografías que facilitan la comprensión del texto y permiten realizar individualmente la gimnasia. Los resultados alcanzados tras la realización del curso... (Información más detallada)


Información / Encargar
URSS. 136 pp. (Spanish). Rústica. 12.9 EUR

En el libro se presenta de una manera clara y amena un sistema de ejercicios que contribuyen al rejuvenecimiento del rostro sin necesidad de recurrir a una intervención quirúrgica. El sistema es accesible a todos, no exige gastos materiales complementarios y es extraordinariamente efectivo. Todo el que... (Información más detallada)


Información / Encargar
URSS. 80 pp. (Russian). Rústica. 5.9 EUR

Коллекция забавных историй и легенд, шуточных дефиниций и остроумных высказываний химиков и о химиках. (Información más detallada)


Información / Encargar
URSS. 136 pp. (Spanish). Rústica. 12.9 EUR

En el libro se presenta de una manera clara y amena un sistema de ejercicios que contribuyen al rejuvenecimiento del rostro sin necesidad de recurrir a una intervención quirúrgica. El sistema es accesible a todos, no exige gastos materiales complementarios y es extraordinariamente efectivo. Todo el que... (Información más detallada)


Información / Encargar
URSS. 504 pp. (Spanish). Rústica. 32.9 EUR

Estamos tan habituados a que la ciencia describa la realidad mediante ecuaciones de asombrosa eficacia que raramente nos detenemos a pensar en la gentileza que demuestra el mundo prestándose a ello. ¿Por qué la naturaleza obedece reglas matemáticas tan magníficamente precisas?... (Información más detallada)


Información / Encargar
URSS. 224 pp. (Spanish). Rústica. 19.9 EUR

La presente edición de la obra Matemática en el tablero de ajedrez, del conocido ajedrecista y escritor Yevgueni Guik, consta de tres tomos, a lo largo de los cuales se describen diversos puntos de contacto entre estas dos actividades del intelecto humano. Se resuelven diversos tipos de problemas matemáticos... (Información más detallada)


Información / Encargar
URSS. 144 pp. (Spanish). Rústica. 12.9 EUR

En el libro se describe de manera accesible y amena un sistema de ejercicios para el rejuvenecimiento facial. Los ejercicios se ilustran mediante fotografías que facilitan la comprensión del texto y permiten realizar individualmente la gimnasia. Los resultados alcanzados tras la realización del curso... (Información más detallada)

Aconsejamos preste atención a nuestras novedades. En nuestros catálogos se recogen aproximadamente mil títulos