Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grafo
Grafo
PREGUNTAS
LOGICA
3. Cuantos camino simples diferentes existen entre los vrtices a y f en el
grafo dado en la figura
LOGICA
5. La presente figura presenta un grafo no dirigido que representa una
seccin de unos grandes almacenes. Los vrtices indican el lugar donde
se localizan las cajas, las aristas indican los pasillos que hay entre ellas.
Los almacenes necesitan instalar un sistema de seguridad que concite
en colocar guardias (vestidos de civil) en cierta caja de manera que cada
cajero tenga un guardin en su lugar o que haya un solo pasillo entre
una caja con guardin y el cajero. Cual es el numero mnimo de guardias
necesarios?
a. Un camino
(b,c,d,a,b,e,d,c,b)
b. Un camino simple
(e, d,c,b)
c. -Un circuito
(b,b)
d. Un ciclo
(b,c,d,e,b,b)
LOGICA