ALGORITMO DE GRAFOS
CAROLYNA
28 de Diciembre del 2004
HOLA AMIGOS TENGO UN TAREA QUE HACER Y NOSE COMO HACERLA SI ALGUIEN ME PUEDE AYUDAR SE LO AGRADECERIA:
ESTE ES EL ENUNCIADO.
CUAL APORTE ES VALIDO, MUCHAS GRACIAS :*
Un grafo conexo es bicoherente si cada punto de articulación está unido por lo menos por dos arcos con cada componente del grafo restante. Escribir un algoritmo que decida si un grafo es o no bicoherente.
ESTE ES EL ENUNCIADO.
CUAL APORTE ES VALIDO, MUCHAS GRACIAS :*
Un grafo conexo es bicoherente si cada punto de articulación está unido por lo menos por dos arcos con cada componente del grafo restante. Escribir un algoritmo que decida si un grafo es o no bicoherente.