Conceptos Fundamentales y Algoritmos Clave en la Teoría de Grafos
Enviado por Programa Chuletas y clasificado en Matemáticas
Escrito el en
español con un tamaño de 19,31 KB
Fundamentos de la Teoría de Grafos
Un grafo
es
un conjunto formado por
vértices y un conjunto de arcos o aristas (edges en inglés) que son un conjunto de duplas
.
Definiciones Básicas
Grafo Dirigido
Un grafo es dirigido si hay un arco de
a
pero no de
a
para algún
. Es decir, si los arcos “tienen flechas”.
Adyacencia
Un vértice
es adyacente de
si
.
Camino
Existe un camino de
a
si
con todos los
. Un camino es simple si no se repite ningún vértice en el trayecto de ese camino.
Longitud de un Camino
La longitud de un camino es el número de arcos que hay que tomar para llegar al último vértice desde el primero.
Ciclo
Un ciclo es un camino de
a
. Un ciclo es simple si no se repite ningún vértice excepto el primero y el último.... Continuar leyendo "Conceptos Fundamentales y Algoritmos Clave en la Teoría de Grafos" »





catalán con un tamaño de 19,51 KB
gallego con un tamaño de 8,62 KB