Cтраница 1
Неразложимая сеть, содержащая более двух ребер, не может быть s - или jo - сетью и поэтому является / / - сетью. [1]
Сколько попарно неизоморфных неразложимых сетей можно получить, выбирая в n - мерном единичном кубе две вершины в качестве полюсов. [2]
Множество остальных нетривиальных неразложимых сетей обозначим через Н и сеть, принадлежащую Я, будем называть Н - сетъю. Tl ( а, Ь) связаны два бесконечных множества сетей. [3]
О числе неразложимых сетей и о некоторых их свойствах, Докл. [4]
Не существует неразложимых сетей с 3, 4, 6 ребрами. [5]
Последнее легко усматривается из рис. 16, на котором указано построение неразложимых сетей с h ( h 7) ребрами. [6]
Верно ли, что если в сети Г соединить каждую вершину v ровно с одним из тех ее полюсов, с которыми v не соединена ребром, то получится неразложимая сеть. [7]
Верно ли, что если в сети Г соединить каждую вершину v множества б ( Г) с каждым из тех ее полюсов, с которыми v не соединена ребром, то получится неразложимая сеть. [8]
Пусть сеть Г является Н - разложимой сетью без кратных ребер. Достаточно ли для получения из нее неразложимой сети соединить каждую вершину v из ( Г) с одним из полюсов, с которыми v не смежна. [9]
Сеть Fi ( a, b) называется внешней, а сеть G ( c, d) - внутренней сетью разложения. Сеть, состоящая из п параллельных ребер, соединяющих полюса а, Ь, обозначается через Г ( а, &) или, короче, ГР. Сеть, которая может быть получена из сетей Г и Г2 применением конечного числа операций подстановки сети вместо ребра, называется параллельно-последовательной сетью или, короче, тг-сетъю. Нетривиальная неразложимая сеть Г ( о, Ь), отличная от Г о, Ь) и Г ( а, Ь), называется Н - сетъю. [10]