2011-05-10 11 views
9

¿hay alguna implementación de pseudo-código que muestre cómo calcular la conectividad k-vértice de un gráfico?k-vertex conectividad de un gráfico

+0

¿Qué estás buscando para calcular el algoritmo? 'k'? –

+0

sí, me gustaría calcular k – Bob

Respuesta

3

No puedo publicar aquí el código de this libro debido a derechos de autor. Pero si puede obtenerlo, encontrará no solo su algoritmo, sino también muchos otros buenos algoritmos con códigos.

+1

Lo resumí en https://en.wikipedia.org/wiki/K-vertex-connected_graph#Computational_complexity – a3nm

Cuestiones relacionadas