Teoria de grafos
by 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.