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

vytvoril(a)
Tlač
Vložiť

Rebríček

Momentálne pracujeme na vylepšení funkčnosti rebríčka. Pomôžte nám tým, že ponúknete svoju spätnú väzbu.

Poskytnúť spätnú väzbu

Vizuálny štýl

Možnosti

Momentálne pracujeme na zlepšení nastavení aktivít. Prosím, pomôžte nám poskytnutím svojej spätnej väzby.

Poskytnúť spätnú väzbu

Prepnúť šablónu

Obnoviť automaticky uložené: ?