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

av
Skriv ut
Bädda in

Rankningslista

Vi arbetar för närvarande med att förbättra topplistans funktionalitet. Hjälp oss gärna genom att ge oss din feedback.

Ge feedback

Visuell stil

Alternativ

Vi arbetar för närvarande på att förbättra aktivitetsinställningarna. Snälla hjälp oss genom att ge din feedback.

Ge feedback

Växla mall

Återställ sparas automatiskt: ?