Unlock the full potential of your projects.
Try MeisterTask for free.
¿No tienes una cuenta?
Regístrate Gratis
Navegar
Mapas Destacados
Categorías
Negocios
Diseño
Educación
Entretenimento
Vida
Mercadotecnia
Productividad
Resúmenes
Tecnología
Otros
Idiomas
English
Deutsch
Français
Español
Português
Nederlands
Dansk
Русский
日本語
Italiano
简体中文
한국어
Otros
Ver mapa completo
Copiar y editar mapa
Copiar
Teoria de grafos
Otros
ML
Martha Leticia
Seguir
Comienza Ya.
Es Gratis
Regístrate con Google
ó
regístrate
con tu dirección de correo electrónico
Mapas Mentales Similares
Esbozo del Mapa Mental
Teoria de grafos
por
Martha Leticia
1. Un grafo es un par de conjuntos (V, E), donde V es el conjunto de vértices y E es el conjunto de aristas, la conexión de los pares de vértices.
2. Estructura de los grafos
3. 1. Punto. Es una posición particular en un espacio unidimensional, bidimensional o tridimensional.
4. Linea. Conexion entre dos puntos.
5. Borde: Una linea que une dos vertices.
6. Vertice.Es un punto en que multiples lineas se encuentran.
7. Lazo.Si un borde se extrae de vertice a si mismo, se llama bucle.
8. Un grafico: Es la representación grafica de un conjunto de objetos enlos que algunos pares de objetos estan conectados por enlaces
9. Estudio de los graficos que se refiere a la relación entre bordes y vertices Un grafico: Es la representación grafica de un conjunto de objetos
10. Clasificacion de graficos.
10.1. Grafico nula.Grafico que no tiene bordes
10.2. Trivial grafico.Grafico con un solo vertice.
10.3. Dirigido grafico.Cada borde tiene una dirección.
10.4. Grafico simple. Sin bucles y no hay bordes paralelos.
10.5. Grafico conectado. Si existe un camino entre cada par de vertices
10.6. Grafico desconectado. Si no contiene al menos dos vertices conectados.
10.7. Grafico regular. Si todos sus vertices tienen un mismo grado.
10.8. Grafico completa.Un grafico sencillo con n' vertices mutuos y se denota por kn.
Comienza Ya. ¡Es Gratis!
Conéctate con Google
ó
Regístrate