ABCdatos
Programas y tutoriales
en castellano
ABCdatos tu página de inicio Inicio       
Su navegador rechazó un objeto incrustado.
Su navegador no soporta objetos incrustados. Vea los últimos mensajes en el foro.

Grafos

Grafos

Formato: PDF
Fecha: 18/03/2013
Autor: Francisco José González Gutiérrez
Web: http://www2.uca.es/matematicas/Docencia/20...
     
Valoración de los usuarios:  Valoración de los usuarios   5,0 en base a 2 votos
Icono FacebookIcono Twitter
Valora este tutorial:

     
  • Descripción
  • Opiniones

PUBLICIDAD
Todo lo que necesitas saber sobre grafos.

Definiremos un grafo como un sistema matemático abstracto. No obstante, para desarrollar el conocimiento de los mismos de forma intuitiva los representaremos mediante diagramas. A estos diagramas les daremos, también, el nombre de grafos, aun cuando los términos y definiciones no estén limitados únicamente a los grafos que pueden representarse mediante diagramas.

Un grafo es un conjunto de puntos y un conjunto de líneas donde cada línea une un punto con otro.

Contenido del documento:

14.1 Generalidades
14.1.1 Definición
14.1.2 Vértices Adyacentes
14.1.3 Representación Gráfica
14.1.4 Multigrafos
14.1.5 Pseudografo
14.1.6 Digrafo
14.2 Grados
14.2.1 Grado de un Vértice
14.2.2 Vértice Aislado
14.2.3 Grafo Regular
14.2.4 Suma de los Grados de un Grafo
14.2.5 Grado de Entrada y de Salida
14.3 Isomorfismo
14.3.1 Isomorfismo de Grafos
14.3.2 Invariante de un Grafo
14.3.3 Invariancia del Grado
14.4 Subgrafos
14.4.1 Definición
14.4.2 Subgrafo Expandido
14.4.3 Subgrafo Inducido
14.4.4 Eliminación de Aristas
14.4.5 Eliminación de Vértices
14.4.6 Grafos Completos
14.4.7 Complemento de un Grafo
14.5 Caminos y Ciclos
14.5.1 Camino
14.5.2 Ciclo
14.5.3 Teorema
14.6 Grafos Conexos
14.6.1 Vértices Conectados
14.6.2 Grafos Conexos
14.6.3 Proposición
14.6.4 Componentes Conexas de un Grafo
14.6.5 Puntos de Corte
14.6.6 Puentes
14.7 Caminos y Ciclos de Euler
14.7.1 Ciclo de Euler
14.7.2 Grafo Euleriano
14.7.3 Primer Lema
14.7.4 Camino de Euler
14.7.5 Segundo Lema
14.7.6 Problema de los Puentes de Könisgberg
14.7.7 Tercer Lema
14.7.8 Teorema
14.7.9 Corolario
14.8 Caminos y Ciclos de Hamilton
14.8.1 Ciclo de Hamilton
14.8.2 Grafo Hamiltoniano
14.8.3 Camino de Hamilton
14.8.4 Método desarrollado por Hamilton
14.8.5 Teorema
14.9 Representación de Grafos
14.9.1 Matriz de Adyacencia
14.9.2 Teorema
14.9.3 Corolario
14.9.4 Caracterización de un Grafo Conexo
14.9.5 Matriz de Incidencia

»Descarga el contenido completo


No hay opiniones de los usuarios. ¡Sé el primero en dar tu opinión! (No requiere registro)

Tutoriales recomendados También te recomendamos los siguientes tutoriales
Criba primorial de eratóstenes, secreto milenarioRecurso actualizado
Criba primorial de Eratóstenes, secreto milenario a la vista de todo matemático. Un adagio dice: "No hay peor ciego que el que no quiere ver". Si quieres ver lo no evidente, recurres a...
► sigue leyendo
Espirales PrimorialesRecurso actualizado
Los documentos de este tema versan sobre espirales primoriales fase 3 de núcleos en diferentes formatos. Es decir, abarcan solo los números impares con la exclusión de la...
► sigue leyendo
Números primos. Ternas imposibles
Producir progresiones aritméticas en el conjunto de los números naturales no te ofrece ninguna clase de dificultad; generarlas en números primos resulta imposible en demasiadas...
► sigue leyendo
Ver más tutoriales de esta categoría
Tamaño: 1,65 MB
56Kbps6,2 minutos
512Kbps37 segundos
1Mbps19 segundos
2Mbps9 segundos
6Mbps3 segundos
10Mbps2 segundos
Refina tu búsqueda
Encuentra alternativas en la categoría Ciencias Puras: Matemáticas: Varios
Ordenar por
Accesos
Valoración
Novedad
Sobre sujeto con un clip.
Boletín de Tutoriales
Si quieres estar informado de las novedades en tutoriales de nuestra web directamente en tu buzón de correo, suscríbete gratis al boletín de tutoriales.
Copyright © 1999-2024 ABCdatos.com. Todos los derechos reservados. RSS ABCdatos Tutoriales
Aviso legal. Políticas de privacidad y cookies.
Contactar con ABCdatos.