grafos en pascal
Publicado por tatiana (1 intervención) el 27/02/2003 17:20:56
por fa necesito resolver un problema que no entiendo mucho es lo sgte:
se quiere estudiar la transmision de mensajes entre los habitantes de una poblacion. si a se comunica con b entonces es 1; si a no se comunica con b entonces es 0. representar la relacion comunicacion entre n elementos construir una matriz de adyacencia dado que se pida n y se emplee un generador de numeros aleatorios para construir una matriz nxn. Depurar la matriz obtenida para eliminar las relaciones reflexivas. Imprimir la matriz resultante. Para pares de numeros leidos que representen dos elementos de la poblacion determinar si es posible transmitir una noticia, bien sea entre el par de habitantes o indirectamente a travez de otros habitantes. imprimir los resultados.
Determinar la o las cadenas que comunican mayor numero de elementos. Imprimir los resultados. Te agradeceria de verdad a quien me pueda ayudar. Los quiero mucho....
se quiere estudiar la transmision de mensajes entre los habitantes de una poblacion. si a se comunica con b entonces es 1; si a no se comunica con b entonces es 0. representar la relacion comunicacion entre n elementos construir una matriz de adyacencia dado que se pida n y se emplee un generador de numeros aleatorios para construir una matriz nxn. Depurar la matriz obtenida para eliminar las relaciones reflexivas. Imprimir la matriz resultante. Para pares de numeros leidos que representen dos elementos de la poblacion determinar si es posible transmitir una noticia, bien sea entre el par de habitantes o indirectamente a travez de otros habitantes. imprimir los resultados.
Determinar la o las cadenas que comunican mayor numero de elementos. Imprimir los resultados. Te agradeceria de verdad a quien me pueda ayudar. Los quiero mucho....
Valora esta pregunta
0