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

oleh
Cetakan
Benamkan

Papan mata

Kami sedang berusaha untuk menambah baik fungsi Papan Pendahulu. Sila bantu kami dengan memberikan maklum balas anda.

Beri Maklum Balas

Gaya visual

Pilihan

Kami kini sedang berusaha memperbaiki Tetapan Aktiviti. Sila bantu kami dengan memberikan maklum balas anda.

Beri Maklum Balas

Tukar templat

Pulihkan autosimpan: ?