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

Autor
Ispis
Postavi

Top-lista

Trenutno radimo na poboljšanju funkcionalnosti ljestvice. Pomozite nam tako što ćete ponuditi svoje povratne informacije.

Povratne informacije

Vizualni stil

Postavke

Trenutno radimo na poboljšanju postavki aktivnosti. Molimo vas da nam pomognete svojim povratnim informacijama.

Povratne informacije

Promijeni predložak

Vrati automatski spremljeno: ?