TEORIA DE GRAFOS

1. MELISSA MUÑOZ
1º BGU “A”
TEORÍA DE GRAFOS

2. ¿QUÉ ES LA TEORÍA DE
GRAFOS?
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) estructuras que
constan de dos partes, el conjunto de
vértices, nodos o puntos; y el conjunto de
aristas, líneas o lados que pueden ser
orientados o no. Por ello, también se conoce
como análisis de redes.

3. ¿QUÉ ES UN GRAFO?
➢ Un conjunto de vértices V y de
aristas E, tal que cada arista se
asocia a un par de vértices.
➢ Una arista “e” en un grafo
asociada a vértices “a” y “b”, se
dice, que es incidente en “a” y “b”
y viceversa, que “a” y “b” son
incidentes en “e”. Y por lo tanto
que “a” y “b” son vértices
adyacentes en “e”.
➢ Si “G” es un grafo con vértices
“V” y aristas “E”, entonces G = (V,
E).

4. USOS DE LA TEORÍA DE RAFOS
Se puede usar para diferentes temas, como por
ejemplo mapas conceptuales, el sociograma de
una red social, en la arquitectura de redes de
telefonía móvil,organigramas,isomeros,etc.
Arquitectura de
redes
Sociograma de una red social Mapas conceptuales

5. BIBLIOGRAFÍA/NETGRAFÍA
https://es.wikipedia.org/wiki/Teoría_de_grafos
https://sites.google.com/site/cursomatematicasdiscretas/5-1

6. BIBLIOGRAFÍA/NETGRAFÍA
https://es.wikipedia.org/wiki/Teoría_de_grafos
https://sites.google.com/site/cursomatematicasdiscretas/5-1