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

بواسطة
طباعة
تضمين

لوحة الصدارة

النمط البصري

الخيارات

تبديل القالب

استعادة الحفظ التلقائي: ؟