6799239
Description
Mind Map by alejandro cortes, updated more than 1 year ago
|
Created by alejandro cortes
about 8 years ago
|
|
Teoria de las Graficas
- Campo de estudio de las matematicas y de las Ciencias de
la computacion que estudia la propiedad de las grafos
- Grafo
- Caracterisitca: Un grafo, G, es un par ordenado de V y A,
donde V es el conjunto de vértices o nodos del grafo y A
es un conjunto de pares de vértices, a estos también se
les llama arcos o ejes del grafo. Un vértice puede tener
0 o más aristas, pero toda arista debe unir exactamente
a dos vértices.
- Caracterisitca: Un grafo, G, es un par ordenado de V y A,
donde V es el conjunto de vértices o nodos del grafo y A
es un conjunto de pares de vértices, a estos también se
les llama arcos o ejes del grafo. Un vértice puede tener
0 o más aristas, pero toda arista debe unir exactamente
a dos vértices.
- Digraficas
- Caracteristicas: Una digráfica D consiste
de un conjunto finito no vacío de vértices,
al cual denotaremos por V(D) y de un
conjunto de parejas ordenadas de vértices
a cuyos elementos les llamaremos flechas
y que denotaremos por F(D).
- Caracteristicas: Una digráfica D consiste
de un conjunto finito no vacío de vértices,
al cual denotaremos por V(D) y de un
conjunto de parejas ordenadas de vértices
a cuyos elementos les llamaremos flechas
y que denotaremos por F(D).
- Arboles
- Caracterisiticas: Árbol etiquetado con 6 vértices y 5 aristas. El
único camino simple que conecta los vértices 2 y 6 es 2-4-5-6. En
teoría de grafos, un árbol es un grafo en el que cualesquiera dos
vértices están conectados por exactamente un camino. Un bosque
es una unión disjunta de árboles.
- Caracterisiticas: Árbol etiquetado con 6 vértices y 5 aristas. El
único camino simple que conecta los vértices 2 y 6 es 2-4-5-6. En
teoría de grafos, un árbol es un grafo en el que cualesquiera dos
vértices están conectados por exactamente un camino. Un bosque
es una unión disjunta de árboles.
- Relaciones
- Caracteristicas: Las relaciones tienen una importancia fundamental tanto en la teoría como en las aplicaciones a la
informática. Estructuras de datos tales como una lista, una matriz o un árbol, se usan para representar
conjuntos de elementos junto con una relación entre los mismos.
- Caracteristicas: Las relaciones tienen una importancia fundamental tanto en la teoría como en las aplicaciones a la
informática. Estructuras de datos tales como una lista, una matriz o un árbol, se usan para representar
conjuntos de elementos junto con una relación entre los mismos.
- Aplicaciones: La teoría de gráficas o teoría de grafos
es aplicada en una gran cantidad de áreas tales
como ciencias sociales, lingüística, ciencias físicas,
ingeniería de comunicación, y otras. La teoría de
grafos también juega un papel importante en
varias áreas de la ciencia de la computación, tales
como teoría de cambio y lógica de diseño,
inteligencia artificial, lenguajes formales, gráficos
por computadora, sistemas operativos,
compiladores, y organización y recuperación de
información.
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.