EMPAREJAMIENTO EN GRAFOS BIPARTITOS EN TORNO AL TEOREMA DE HALL

EMPAREJAMIENTO EN GRAFOS BIPARTITOS EN TORNO AL TEOREMA DE HALL

EN TORNO AL TEOREMA DE HALL

A. YU EVNIN

19,90 €
IVA incluido
Sólo un ejemplar disponible
Editorial:
URSS
Año de edición:
2015
Materia
Literatura
ISBN:
978-5-396-00670-6
Páginas:
189
Encuadernación:
Otros
19,90 €
IVA incluido
Sólo un ejemplar disponible
Añadir a favoritos

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, Konig---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 resolución del problema de asignación

Artículos relacionados

  • TÚ NO MATARÁS
    NAVARRO, JULIA
    «No matarás, hijo, tú no matarás. Porque ningún hombre vuelve a ser el mismo después de haber quitado la vida a otro hombre.» La nueva novela de Julia Navarro. Fernando, joven editor hijo de un republicano represaliado, decide huir de una España abatida por la Guerra Civil junto a sus amigos Catalina y Eulogio. Los tres son esclavos de los secretos que los acompañan y que l...
    Sólo un ejemplar disponible

    11,95 €

  • LA CITA
    VOLCKMER, KATHARINA
    Una novela provocadora, desternillante e incómoda sobre la identidad nacional, la identidad sexual y el pene de Hitler. Una joven alemana residente en Londres acude al ginecólogo. Durante la revisión empieza a hablar y sigue hablando y no para de hablar... El resultado es un largo monólogo, a ratos desternillante, a ratos incómodo, en el que la mujer habla sin tapujos de su pro...
    Sólo un ejemplar disponible

    17,90 €

  • LAS VOCES
    SPARK, MURIEL
    Esto es una novela. Una novela en la que su protagonista, Caroline Rose, escritora en potencia recién convertida al catolicismo, oye voces. En concreto, la voz y las teclas de la máquina de la persona que está escribiendo esta novela. Ella sabe que es un personaje de novela y, por suerte, la novela es fascinante, divertidísima y profunda. Aunque a veces intentará cambiarla. Sus...
    Sólo un ejemplar disponible

    21,00 €

  • LA HERMANA PERDIDA
    RILEY, LUCINDA
    La esperada resolución al misterio de la séptima hermana de la aclamada saga best seller de Lucinda Riley. Siete hermanas, siete destinos, un padre con un pasado misterioso. Cada una de las seis hermanas D'Aplièse ha realizado ya su propio e increíble viaje para conocer sus orígenes, pero todavía queda una pregunta a la que no han hallado respuesta: ¿quién es y dónde se encu...
    Sólo un ejemplar disponible

    21,90 €

  • EL NACIMIENTO DE UN HÉROE
    YONG, JIN
    El mejor libro de fantasy y ficción histórica de todos los tiempos según la revista Time. Considerada El Señor de los Anillos de China. China, año 1200. El Imperio Song ha sido invadido por los yurchen. La mitad del territorio y su capital histórica yacen en manos enemigas; los campesinos trabajan arduamente, sometidos al tributo anual que exigen los vencedores. Entretanto, ...
    Sólo un ejemplar disponible

    22,00 €

  • REPÚBLICA LUMINOSA
    ANDRES BARBA
    ¿Qué tiene que suceder para que nos veamos obligados a redefinir nuestra idea de la infancia? La aparición de treinta y dos niños violentos de procedencia desconocida trastoca por completo la vida de San Cristóbal, una pequeña ciudad tropical encajonada entre la selva y el río.Veinte años después, uno de sus protagonistas redacta esta República luminosa, una crónica tejida de h...
    Sólo un ejemplar disponible

    8,90 €