Grafos Y Redes. Conceptos
Enviado por Kiritoxsaito • 6 de Abril de 2015 • 207 Palabras (1 Páginas) • 231 Visitas
-Arco dirigido: en una red o grafo, las líneas se denominan arcos. Los arcos pueden tener una dirección asociada, en cuyo caso se denominan arcos dirigidos.
-Red dirigida: si todos los arcos en la red son dirigidos, la red se denomina una red dirigida.
-Ruta: secuencia de arcos distintos (con nodos no repetidos) conectando a los nodos.
-Ciclo: trayectoria que comienza y que termina en el mismo nodo.
-Red conectada: una red esta conectada si existe una trayectoria no-dirigida entre cualquier par de nodos.
-Árbol: red conectada que no tiene ciclos.
-Árbol de expansión: árbol que contiene a todos los vértices del grafo y algunos de los arcos.
-Arco dirigido: en una red o grafo, las líneas se denominan arcos. Los arcos pueden tener una dirección asociada, en cuyo caso se denominan arcos dirigidos.
-Red dirigida: si todos los arcos en la red son dirigidos, la red se denomina una red dirigida.
-Ruta: secuencia de arcos distintos (con nodos no repetidos) conectando a los nodos.
-Ciclo: trayectoria que comienza y que termina en el mismo nodo.
-Red conectada: una red esta conectada si existe una trayectoria no-dirigida entre cualquier par de nodos.
-Árbol: red conectada que no tiene ciclos.
-Árbol de expansión: árbol que contiene a todos los vértices del grafo y algunos de los arcos.
...