1) Es un conjunto de nodos (vértices o puntos) conectados por un conjunto de aristas (líneas o ramas). a) Arco dirigido b) Trayectoria no dirigida c) Trayectoria dirigida d) Red 2) El flujo se manda a la dirección de la flecha. a) Trayectoria no dirigida b) Red conexa c) Arco dirigido d) Paseo 3) El flujo puede mandarse en ambas direcciones. a) Red conexa b) Arco no dirigido c) Trayectoria dirigida d) Paseo 4) Un _______ de i a k es una cadena de arcos que unen a i con k, no necesariamente tienen dirección. a) Paseo b) Ciclo c) Arco no dirigido d) Árbol 5) Una __________ es un paseo dirigido donde no se repiten aristas o nodos. a) Trayectoria dirigida b) Arco no dirigido c) Red inconexa d) Paseo 6) Una _________ del nodo i al j es una sucesión de arcos cuya dirección puede ser hacia o desde j. a) Red conexa b) Red c) Trayectoria no dirigida d) Arco dirigido 7) 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. a) Ciclo b) Trayectoria no dirigida c) Arco no dirigido d) Arco dirigido 8) Existe al menos una trayectoria entre cada par de nodos, tambien se llama conectada. a) Arco dirigido b) Red conexa c) Arco no dirigido d) Red 9) Es una red no conectada. a) Árbol b) Red inconexa c) Arco dirigido d) Arco no dirigido 10) Un _____ es una red no dirigida conectada que no contiene ciclos y debe tener n-1 aristas. a) Trayectoria no dirigida b) Árbol c) Red inconexa d) Paseo

Conceptos

bởi
Nhúng

Bảng xếp hạng

Phong cách trực quan

Tùy chọn

Chuyển đổi mẫu

Bạn có muốn khôi phục tự động lưu: không?