Combinatorics for computer science /

Mientras que las matemáticas de la ingenieía y la ciencia clasíca son principalmente "continuas", las matemáticas de la informática son en gran parte "discretas" o "combinacional". Este volumen es una guía útil para las matemáticas combinatorias de los informáticos y m...

Descripción completa

Detalles Bibliográficos
Autor principal: Williamson, S. Gill (autor)
Formato: Libro
Lenguaje:English
Publicado: New York : Dover, 2002
Edición:Primera edición
Materias:
Tabla de Contenidos:
  • Conceptos básicos de orden lineal
  • Clasificación
  • Listas combinatorias basicas
  • Enumeración de órbita simétrica y algoritmos ordenados
  • Algo de combinatoria clásica
  • Conceptos básicos de grafos, árboles y recursión
  • Primera búsqueda profunda y planaridad
  • Primera búsqueda profunda y no planaridad
  • Triconectividad
  • Matroides