null
US
Entrar
Registre-se gratuitamente
Registre-se
Detectamos que o JavaScript não está habilitado no teu navegador. Habilite o Javascript para o funcionamento correto do nosso site. Por favor, leia os
Termos e Condições
para mais informações.
Próximo
Copiar e Editar
Você deve estar logado para concluir esta ação!
Inscreva-se gratuitamente
7014164
GRAFOS
Descrição
Grafos eulerianos y hamiltonianos
Sem etiquetas
estructuras discretas
grafos
matematicas discretas
estructuras discretas
Mapa Mental por
Nathaly Álvarez
, atualizado more than 1 year ago
Mais
Menos
Criado por
Nathaly Álvarez
quase 8 anos atrás
30
0
0
Resumo de Recurso
GRAFOS
HAMILTONIANOS
Un grafo G contiene un circuito hamiltoniano si y solo si empieza y termina en el mismo vértice y pasa por cada vértice una sola vez.
Una trayectoria es hamiltoniana si es simple y pasa por cada vértice del grafo.
Teorema: Sea M el número de aristas y N el número de vértices. G es un circuito halmitoniano si se cumple que:
EULERIANOS
Una trayectoria es eulariana si es simple y pasa por cada arista del grafo.
Un grafo G contiene un circuito euleriano si y solo si empieza y termina en el mismo vértice y pasa por cada arista solo una vez.
Teorema: Sea un grafo G, es euleriano si y solo si: G es conexo y cada vértice de G es de grado par.
Anexos de mídia
3f60a452-88c9-4ded-8b91-69a1b8fa4da5 (image/png)
f2adc9fa-25d4-4b95-a06e-e41c8d32b02c (image/png)
c814f90b-50dd-4c95-aab8-8cb5b0c622c0 (image/png)
6af8a8e1-4680-4ff8-a8b8-e0b7ae3b6b07 (image/png)
Quer criar seus próprios
Mapas Mentais
gratuitos
com a GoConqr?
Saiba mais
.
Semelhante
Grafos
hor_dan
Sistemas numericos
Josué Nabor C
PARCIAL 3 - GRAFOS Y ARBOLES
Jose Anacona Pira
1.1 Ejercicios 1 - 8
Josué Benjamín Girón Ramírez
Teoría de Gráficas
Fides Lopez
Matematicas Discretas
gregorio vieira
sistemas numericos
Carlos Eduardo Sosa Rodriguez
Matematicas Discretas
kevinnlg
Teoria de las Graficas
alejandro cortes
Algoritmos
Edgar A. Soto G.
grafos
julian sepulveda
Explore a Biblioteca