34267543
Description
Mind Map by ross zpata, updated more than 1 year ago
More
|
Created by Fides Lopez
almost 8 years ago
|
|
|
Copied by ross zpata
almost 3 years ago
|
|
Teoría de
Gráficas
- Grafos
- Tipos
- Simple
- Eel cual no incluye ciclos ni aristas
paralelas.
- Eel cual no incluye ciclos ni aristas
paralelas.
- Multigrafo
- Tiene dos o más aristas que
pueden conectar a un mismo
vértice
- Tiene dos o más aristas que
pueden conectar a un mismo
vértice
- Pseudografo
- Tiene al menos exista un bucle (un
vértice conectado con si mismo).
- Tiene al menos exista un bucle (un
vértice conectado con si mismo).
- Dirigido o
digrafo
- Arista esta orientado por medio de
una flecha
- Arista esta orientado por medio de
una flecha
- Etiquetado
- Un grafo cuyos nodos tienen
asociada información
- Un grafo cuyos nodos tienen
asociada información
- Hipergrafo
- Las aristas tienen más de dos
extremos (incidentes a 3 o más
vértices
- Las aristas tienen más de dos
extremos (incidentes a 3 o más
vértices
- No dirigido
- Son aquellos en los cuales las aristas
no están orientadas (no se
representan con flechas)
- Son aquellos en los cuales las aristas
no están orientadas (no se
representan con flechas)
- Pnderado
- cada arco tiene asociado un valor
numérico o peso. U
- cada arco tiene asociado un valor
numérico o peso. U
- Simple
- Representación o
Estructura de
Grafos
- De Lista
- De Incidencia
- De Grados
- De Adyacencia
- De Incidencia
- Matriciales
- De Incidencia
- De Adyacencia
- De Incidencia
- De Lista
- Concepto
- Un grafo, G, es un par, compuesto por dos
conjuntos V y A. Al conjunto V se le llama
conjunto de vértices o nodos del grafo.
- Un grafo, G, es un par, compuesto por dos
conjuntos V y A. Al conjunto V se le llama
conjunto de vértices o nodos del grafo.
- Tipos
Want to create your own Mind Maps for free with GoConqr? Learn more.