Red, Es un conjunto de nodos (vértices o puntos) conectados por un conjunto de aristas (líneas o ramas)., Arco dirigido, El flujo se manda a la dirección de la flecha., Arco no dirigido, El flujo puede mandarse en ambas direcciones., Paseo, Un _______ de i a k es una cadena de arcos que unen a i con k, no necesariamente tienen dirección., Trayectoria dirigida, Una __________ es un paseo dirigido donde no se repiten aristas o nodos., Trayectoria no dirigida, Una _________ del nodo i al j es una sucesión de arcos cuya dirección puede ser hacia o desde j., Ciclo, Un _______ es una trayectoria que inicia y termina en el mismo nodo, no se pueden repetir aristas o nodos a excepción del nodo inicial y terminal. Puede haber dirigidos y no dirigidos., Red conexa, Existe al menos una trayectoria entre cada par de nosos, tambien se llama conectada., Red inconexa, Es una red no conectada., Árbol, Un _____ es una red no dirigida conectada que no contiene ciclos y debe tener n-1 aristas.

Conceptos

by
Print
Embed

Leaderboard

Visual style

Options

Switch template

Continue editing: ?