Имеется информационная сеть, состоящая из центров хранения информации. некоторые пары центров соединены каналами связи. обмен информацией между любыми двумя центрами выполняется либо непосредственно, либо через другие каналы и центры. если каждая пара центров может обмениваться информацией, сеть является исправной.

известно, что в сети всего n=12 центров, каждый из центров непосредственно связан каналом с k=7 другими центрами.

какое наименьшее количество центров надо разрушить, чтобы сеть стала неисправной?

Ivankozyr69gmail    2   10.10.2019 18:13    16