Dayo Y Grafos
Enviado por lizdavaca • 11 de Octubre de 2013 • 226 Palabras (1 Páginas) • 357 Visitas
Teoría de grafos
Fish graph.svg
Dart graph.svg
Dodecahedral graph.neato.svg
Los grafos son el objeto de estudio de esta rama de las matemáticas. Arriba el grafo pez, en medio el grafo arco y abajo el grafo dodecaedro.
La teoría de grafos (también llamada teoría de las gráficas) es un campo de estudio de las matemáticas y las ciencias de la computación, que estudia las propiedades de los grafos (también llamadas gráficas, que no se debe confundir con las gráficas que tienen una acepción muy amplia) estructuras que constan de dos partes, el conjunto de vértices, nodos o puntos; y el conjunto de aristas, líneas o lados (edges en inglés) que pueden ser orientados o no.
La teoría de grafos es una rama de la matemáticas discretas y aplicadas, y es una disciplina que unifica diversas áreas como combinatoria, álgebra, probabilidad, geometría de polígonos, aritmética y topología.
Actualmente ha tenido mayor preponderancia en el campo de la informática, las ciencias de la computación y telecomunicaciones.
Índice [ocultar]
1 Historia
2 Aplicaciones
3 Tipos de grafos
4 Representación de grafos
4.1 Estructura de lista
4.2 Estructuras matriciales
5 Problemas de teoría de grafos
5.1 Ciclos y caminos hamiltonianos
5.2 Grafos planos
5.3 Coloración de grafos
5.3.1 Teorema de los cuatro colores
6 Caracterización de grafos
6.1 Grafos simples
6.2 Grafos conexos
6.3 Grafos completos
6.4 Grafos bipartitos
6.5 Homeomorfismo de grafos
6.6 Árboles
6.7 Grafos ponderados o etiquetados
6.8 Diámetro
7 Algoritmos importantes
8 Investigadores relevantes en Teoría de grafos
9 Véase también
10 Referencias
11 Enlaces externos
12 Enlaces externos
...