null
US
Iniciar Sesión
Regístrate Gratis
Registro
Hemos detectado que no tienes habilitado Javascript en tu navegador. La naturaleza dinámica de nuestro sitio requiere que Javascript esté habilitado para un funcionamiento adecuado. Por favor lee nuestros
términos y condiciones
para más información.
Siguiente
Copiar y Editar
¡Debes iniciar sesión para completar esta acción!
Regístrate gratis
2101441
Introducción a la teoría de grafos.(Unidad 1)
Descripción
Mapa Mental sobre Introducción a la teoría de grafos.(Unidad 1), creado por JulsRv el 23/02/2015.
Mapa Mental por
JulsRv
, actualizado hace más de 1 año
Más
Menos
Creado por
JulsRv
hace más de 9 años
47
1
2
Resumen del Recurso
Introducción a la teoría de grafos.(Unidad 1)
Tipos de grafos
Simple
Tiene arcos y nodos, no tiene bucles
Bipartida
Contiene dos subgráficas
Arbol
Tiene circuitos, debe de ser simple y no tiene bucles
Bosque
Conjuntos de arboles
Regular
Tiene que ser simple. Nodos con mismo grado
Desconectada
No puede haber un grafo que comience en un subconjunto y termine en otro
Conectada
Solo si su subconjunto de nodos se divide en dos subconjuntos
Completa
Debe de existir un arco entre cada par de nodos
Tipos de Líneas
Sin dirección
No tiene flecha
Paralelas
Comparten mismo nodo inicial y final
En serie
Nodos tienen valencia de 2
Adyacentes
Comparten dos aristas un nodo
Con dirección
Tienen flecha
Teoremas
Apretón de manos
Gráfica no contiene bucles y la suma de la valencia de los nodos es el número de líneas
Algoritmo Havel-Hakimi
Valor máximo menor que la longitud
Tipos de nodos
Colgantes
Nodos de grado 1
Terminales
Nodo de grado interno uno y grado externo cero
Adyacentes
Nodos que comparten arista
Aislados
Nodo de grado cero
Mostrar resumen completo
Ocultar resumen completo
¿Quieres crear tus propios
Mapas Mentales
gratis
con GoConqr?
Más información
.
Similar
Test de Matemáticas para el GMAT (en Inglés)
Diego Santos
Láminas de Histología
Mario Ripalda
Vocabulario Inglés - Tema 2
tanianicolasizqu
31012: LENGUAJE Y COMUNICACIÓN.
Lidia Irene Barzana R
SISTEMA ENDOCRINO
fran alarcon
ENGLISH CLASS FUTURE FORMS
pablomac8
Verb to be - Present simple test
r.fernandez7858044
E-UNAM-2012 HISTORIA DE MEXICO
ROSA MARIA ARRIAGA
TÁCTICA 1.1 HISTORIA Y TRADICIONES
antonio del valle
INTERPRETACIÓN GEOMÉTRICA DE LA DERIVADA
Laura Erives Calzadillas
ANTZINAKO ERLIJIOAK (Txantxiloia)
Txemi López
Explorar la Librería