23433373
Description
Mind Map by Profra. Yazmin Muñoz Sánchez, updated more than 1 year ago
|
Created by Profra. Yazmin Muñoz Sánchez
almost 4 years ago
|
|
Elementos de Teorías Gráficas
- Matriz
- Matriz de adyacencia
- Relaciones Binarias de un
grafo, simétrica con
diagonal de ceros.
- Relaciones Binarias de un
grafo, simétrica con
diagonal de ceros.
- Matriz de Incidencia
- Matriz binaria que representa relaciones, cada columna contiene 2 unos.
- Matriz binaria que representa relaciones, cada columna contiene 2 unos.
- Relaciones
- Una manera de representar las
relaciones entre los puntos X , Y
- Propiedades
- Reflexiva
- Simétrica
- Transitiva
- Antisimétrica
- Reflexiva
- Relación de
equivalencia
- Cuando cumple con las 3
propiedades en amarillo
- Cuando cumple con las 3
propiedades en amarillo
- Cerradura
transitiva
- Propiedades
- Una manera de representar las
relaciones entre los puntos X , Y
- Matriz de adyacencia
- Gráficos
- Aristas
- Segmentos de los
lados de las caras
- Relación entre
los vértices de
un grafo
- Relación entre
los vértices de
un grafo
- Segmentos de los
lados de las caras
- Vértices
- Puntos
extremos de
las aristas
- Vértices
adyacentes:
Comparten una
arista
- Grado de un
vértice: Número de
aristas incidentes
en un vértice
- Camino:
Secuencias
de vértices
- Vértices
adyacentes:
Comparten una
arista
- Puntos
extremos de
las aristas
- Tipos de Grafos
- Grafo Simple
- Arista que une solo 2 vértices
- Arista que une solo 2 vértices
- Multigrafo
- Cuando permite la
conexión de más
de 1 aristas entre 2
vértices
- Cuando permite la
conexión de más
de 1 aristas entre 2
vértices
- Digrafo
- Cuando se encuentra
definido el sentido entre
las aristas.
- Cuando se encuentra
definido el sentido entre
las aristas.
- Ciclo
- Grafo que se
asemeja a
un polígono
- Ciclo Euleriano
- Ciclo Hamiltoniano
- Ciclo Euleriano
- Grafo que se
asemeja a
un polígono
- Árbol
- Vértice
conectado
con un
camino
- Vértice
conectado
con un
camino
- Grafo Simple
- Relaciones
- Binarias
- Relación que existe
entre 2 elementos en
conjunto, indicando
que los elementos
entán relacionados.
- Relación que existe
entre 2 elementos en
conjunto, indicando
que los elementos
entán relacionados.
- Digraficas
- Grafos que contienen vértices y
aristas dirigidos, las que se unen
ordenadamente en vertices
distintos no poseen aristas
multiples.
- Grafos que contienen vértices y
aristas dirigidos, las que se unen
ordenadamente en vertices
distintos no poseen aristas
multiples.
- Binarias
- Aristas
- Relaciones
- Binarias
- Es la relación
entre 2
elementos
de un
conjunto
- Es la relación
entre 2
elementos
de un
conjunto
- Digráficas
- Grafo compuesto por
vértices y aristas dirigidas
que se unen de forma
ordenada en distintos
vértices, sin contener
múltiples aristas.
- Grafo compuesto por
vértices y aristas dirigidas
que se unen de forma
ordenada en distintos
vértices, sin contener
múltiples aristas.
- Binarias
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.