К-терминальные сети с пороговой системой связности

Abstract

K-terminal nonoriented networks with threshold survival known sis K-terminal cut-threshold graphs are effectively characterized. The characterizations of 2-terminal and allterminal cut-threshold graphs directly follow from the main result.