×

An algorithm for determining whether the connectivity of a graph is at least k. (English) Zbl 0311.05133


MSC:

05C99 Graph theory
05C20 Directed graphs (digraphs), tournaments
68W99 Algorithms in computer science
90B10 Deterministic network models in operations research

Software:

Algorithm 447
PDFBibTeX XMLCite
Full Text: DOI Link