k-вершинная связность графа

существует ли какая-либо реализация псевдокода, показывающая, как вычислить связность k-вершин графа?


connectivity graph algorithm
person Bob    schedule 10.05.2011    source источник
comment
Какой алгоритм вы ищете для вычисления? k?   -  person Matt Ball    schedule 10.05.2011

Ответы (1)


arrow_upward
2
arrow_downward

Я не могу разместить здесь код из этого. книга из-за авторских прав. Но если вы сможете его получить, вы найдете не только свой алгоритм, но и множество других хороших алгоритмов с кодами.

person Mihran Hovsepyan    schedule 10.05.2011
comment
Я резюмировал это в en.wikipedia.org/wiki/. - person a3nm; 27.05.2014