Introducción a la teoría de los grafos
Los grafos aparecen en diversas disciplinas bajo distintos nombres, por ejemplo: redes en ingeniería, sociogramas en sicología, organigramas en economía y planificación, diagramas de flujo en programación, diagramas de estado en informática, estructuras moleculares en química, etc. Según indica Wils...
Guardado en:
| Autores principales: | , , , , , |
|---|---|
| Formato: | Libro book acceptedVersion |
| Lenguaje: | Español |
| Publicado: |
EDUCO
2009
|
| Materias: | |
| Acceso en línea: | https://rdi.uncoma.edu.ar/handle/uncomaid/18827 |
| Aporte de: |
| Sumario: | Los grafos aparecen en diversas disciplinas bajo distintos nombres, por ejemplo: redes en ingeniería, sociogramas en sicología, organigramas en economía y planificación, diagramas de flujo en programación, diagramas de estado en informática, estructuras moleculares en química, etc. Según indica Wilson (1979) el primero en designar a estos diagramas “grafos” fue Sylvester en 1878 al publicar sus resultados sobre Teoría de Invariantes en Química.
En este libro se presentan algunos de los conceptos básicos de la Teoría de Grafos, los temas que comprende son representación
matricial, recorridos eulerianos y hamiltonianos, árboles, planaridad y
coloreo. |
|---|