Nombre de la institución

Universidad del sur

Nombre del alumno

Jesús Isabel Hernández Moreno

Nombre de la asignatura
Teoría de las graficas

Nombre de la licenciatura y cuatrimestre.

Licenciatura en ingeniería en sistemas computacionales
8vo cuatrimestre

Lugar y fecha
Tuxtla Gutiérrez Chiapas 06 de enero del 2024
GRAFICAS Y SUBGRAFICAS
GRÁFICAS
Una gráfica es una estructura formada por un conjunto no vacío V = V cuyos elementos son
llamados vértices, y un conjunto E = E de pares no ordenados de vértices llamados aristas.
Por comodidad, una arista {u, v} será denotada por uv. Una gráfica se puede representar
geométricamente mediante un dibujo, en el cual los vértices son puntos y las aristas son
líneas que conectan a los puntos. Se puede observar que el dibujo de la gráfica determina
completamente a la gráfica.
La definición de gráfica se puede ampliar si se permiten lazos, es decir, aristas de la forma
uu, y aristas paralelas entre pares de vértices. A una gráfica con lazos y aristas paralelas se
le conoce como multigráfica. Diremos que una gráfica es simple si no contiene lazos y
aristas paralelas.
GRÁFICAS SIMPLES
Es una gráfica sin lazos ni aristas paralelas. Gráfica con Pesos (grafos ponderados): Una
gráfica con números (pesos) sobre cada una de sus aristas. Peso de la Arista: Es la etiqueta
de la arista.
ISOMORFISMOS ENTRE GRÁFICAS
un isomorfismo de grafos es una biyección de los vértices de un grafo sobre otro, de modo
que se preserva la adyacencia de los vértices. Más formalmente, el isomorfismo entre
dos grafos G y H es una biyección f entre los conjuntos de sus vértices que preserva la
relación de adyacencia. Es decir, cualquier par de vértices u y v de G son adyacentes si y
solo si lo son sus imágenes, f(u) y f(v), en H.
La determinación de si dos grafos con el mismo número de vértices n y aristas m son
isomorfos o no, se conoce como el problema del isomorfismo de grafos. Este problema
admite un ataque por fuerza bruta que exigiría comprobar si las n biyecciones posibles
preservan la adyacencia, pero no se conoce un algoritmo eficiente, al menos para el caso
general. En este contexto, eficiencia debe interpretarse como crecimiento del número de
pasos inferior a O(en).

El problema del isomorfismo de grafos presenta una curiosidad en teoría de complejidad

computacional al ser uno de los pocos problemas citados por Garey y Johnson en 1979
pertenecientes a NP de los que se desconoce si es resoluble en tiempo polinómico o si
es NP-completo (actualmente está en revisión la demostración de que el problema está en
P).

MATRICES DE INCIDENCIA Y ADYACENCIA.

La matriz de incidencia sólo contiene ceros y unos (matriz binaria). Como cada arista
incide exactamente en dos vértices, cada columna tiene exactamente dos unos. El número
de unos que aparece en cada fila es igual al grado del vértice correspondiente. Una fila
compuesta sólo por ceros corresponde a un vértice aislado.

La matriz de adyacencia de un dígrafo no es simétrica. Es una matriz binaria. El número de

unos que aparecen en una fila es igual al grado de salida del correspondiente vértice y el
número de unos que aparecen en una determinada columna es igual al grado de entrada del
correspondiente vértice.

SUBGRÁFICAS

Un concepto muy importante en Teoría de las Gráficas es el de subgráfica.

Una gráfica G 0 es subgráfica de G si el conjunto de los vértices de G 0 es un subconjunto

de los vértices de G y el conjunto de las aristas de G 0 es un subconjunto de las aristas de
G, es decir, si a) V (G 0 ) ⊆ V (G). b) E(G 0 ) ⊆ E(G).

Si A es un subconjunto de los vértices de una gráfica G, podemos asociarle una subgráfica

al conjunto A, a la cual se le conoce como la subgráfica inducida por A y se denota por
G[A]. Esta subgráfica se obtiene al considerar a todos los vértices en A y a las aristas de G
que son incidentes con ellos.

GRADO DE VÉRTICE

El grado de un vértice en un grafo es el número de aristas incidentes a él.

Un vértice aislado es un vértice con grado cero; esto es, un vértice que no es punto final de
ninguna arista. Un vértice hoja es un vértice con grado uno.

En un grafo dirigido, se puede distinguir entre grado de salida ("outdegree", número de

aristas que salen del vértice) y grado de entrada ("indegree", número de aristas
que llegan al vértice); un vértice fuente es un vértice con grado de entrada cero, mientras
que un sumidero es un vértice con grado de salida cero.

TRAYECTORIAS Y CONVIDAD
Los recorridos se aplican de manera similar a los recorridos en árboles, la idea es visitar
todos los nodos que lo forman, moviéndose por las aristas, para lo cuál se debe llevar la
cuenta de los nodos visitados y no visitados.
Cualquier secuencia de ejes de un grafo dirigido tal que el nodo terminal de cada eje en la
secuencia es el nodo inicial de otro eje, si existe, siendo el siguiente en la secuencia define
la trayectoria de un grafo.
CICLOS APLICACIONES.
Un gráfico es una representación gráfica de datos. La visualización de los datos por medio
de gráficos ayuda a detectar patrones, tendencias, relaciones y estructuras de los datos.
Utilice los gráficos junto con los mapas para explorar los datos o ayudar a contar una
historia.
Los gráficos se pueden crear a partir tanto de datos tabulares como de datos ráster, y existe
un conjunto de gráficos diferente para cada tipo de datos. Los datos tabulares se refieren a
datos de entidad o vectoriales, así como a tablas independientes. Los datos ráster hacen
referencia a imágenes o a datos basados en píxeles.

CONCLUSIÓN
sirven para visualizar mejor la información que complementa a los cuadros o tablas de
frecuencias.
En estadística las representaciones gráficas mejoran la comprensión y análisis de los datos
y dejan en la memoria una expresión más duradera que los cuadros o el texto.
Las gráficas estadísticas deben ser sencillas y claras, para que se las pueda interpretar con
mayor facilidad
A diario observamos en los diferentes medios de comunicación (periódicos, revistas,
televisión, Internet) la utilización de gráficas estadísticas para analizar e interpretar datos de
economía, política, deportes, desempeño académico, matemáticas entre otras
Hablar de gráficas estadísticas, hoy en día es casi un requisito del lenguaje, porque se aplica
en todas las ramas del saber.
Debe explicarse por si mismo para eso tiene que contar con símbolos,titulo, leyendas,
escalas, fuente.

REFERENCIA
https://youtu.be/vnNFiNVy9KM?si=923BvY2BkZsrfkKD
https://academyunisur.com.mx/assets/docs/Files/c72942b7a9e7e7473c2af538f101fe84.pdf