Алгоритмы и методы компоновки РЭА

Вот таковы, на мой взгляд, три источника и три составные части предательства: индивидуализм, космополитизм, атеизм. Чем глубже в души людей пустят корни все эти три явления, тем в более предательском мире мы будем жить. Собственно, и живём уже.

В результате формируется и процветает всеобщее, повальное шкурничество. Вернее, то, что по старым понятиям следовало бы обозначить этим словом. Сегодня никакого шкурничества нет, т.к. это норма, безальтернативный способ поведения.

Человек, считающий, что жизнь его продолжится после физической смерти, и тот, который так не считает, – ведут себя по-разному. Очень принципиально по-разному. Если за пределами твоего физического существования ничего нет – то что-то сделать труднее, чем верующему человеку, а что-то, наоборот, гораздо легче. Умереть за что-то стоящее – труднее: всё же кончается навсегда. А гадость сделать, наоборот, легче: ничего же тебе за это не будет, если сумеешь увернуться от здешнего возмездия.

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

Ну и третий «источник и составная часть» предательства – это повальный атеизм. Вовсе не только в нашей стране: практически всё белое человечество нынче неверующее. Несмотря на то, что сегодня многие, едва не большинство, аттестует себя как верующие, на самом деле никто религии не имеет. В Бога, во всяком случае, не верят. Если во что и верят, то, пожалуй, в современную либеральную религию – в Мамону.

Мы с интересом, с восторгом почти что, читали книжки бывшего советского шпиона Резуна-Суворова, перебежавшего на сторону противника. Ну перебежал, ну с кем не бывает? Помню, много лет назад один бывший военный сказал мне, что вообще-то хорошо бы его, Резуна, поставить к стеночке. Это был единственный из известных мне случаев подобной реакции. Остальные, как теперь принято выражаться, «отнеслись с пониманием».

Отсюда с очевидностью вытекает, что лояльным надо быть разве что своему работодателю, с которым имеется правильно сформулированный контракт, а вовсе не какой-то там заскорузлой Рашке или иной какой лузерской территории. Поэтому действовать против интересов своего государства (точнее сказать: государства своего пребывания в настоящее время), сотрудничать с его противниками – это не ощущается как предательство. Ещё раз хочу повторить: такое было всегда, но в стародавние времена это было дурным, недостойным поступком, а сегодня это даже и не поступок вовсе, а так – мелочи жизни.

Человек, вполне впитавший эту жизненную философию, становится, так сказать, душевным апатридом. Этим словом в государственном праве обозначают лиц без гражданства, но буквально значит оно – «безродный», «человек без родины». Именно таких людей становится всё больше, повсюду. Духовный апатрид – это человек, не врастающий корнями ни в какую почву, он везде и нигде. Многим кажется такое положение замечательным и прогрессивным. Даже Путин несколько дней назад, не помню, по какому поводу, сказал, что-де рабочая сила – она такая: ищет, где больше платят (что само по себе верно). Вот и Болонский процесс у нас завели, чтобы-де наши дипломы приравнять к западным. Суета вообще-то бессмысленная: настоящего специалиста и так везде возьмут, а выпускник эколого-политологического или культурно-филологического – нигде не нужен. Но я не о практической стороне дела – я о подходе, о философии, ежели угодно. А подход такой: мы – граждане мира. Никакой Родины – просто нет, не существует, это какое-то то ли вымышленное, то ли устаревшее понятие. Соответственно и верности никакой нет. И то сказать, как можно быть верным тому, чего нет? Принадлежность к стране сегодня – это паспорт, бумажка с печатью. Их можно иметь несколько, шустрые люди так и делают.

Именно поэтому интеллигентные люди, правозащитники там всякие, не таясь, ходят на инструктаж в американское посольство, с энтузиазмом выполняют задания хорошего, щедрого, перспективного работодателя. И ни они сами, ни кто-либо из их окружения не ощущает это дурным поступком и недостойным поведением. Их по-прежнему уважают, принимают, дружат с ними. Это – нынешняя норма. А что особенного? Один там работает, другой сям. Все мы граждане мира, может, я вообще завтра уеду, если сочту, что мне так удобнее. Помните – из предыдущей части – про индивидуализм и эгоцентризм? В центре мира – Я, а критерий выбора, поведенческий компас – «мне так удобнее».

Любопытно, что эти «желудочные», как выражался Салтыков-Щедрин, космополиты распространены отнюдь не только в столицах, а и в провинции их немало, даже в самых не продвинутых слоях. Собственно, их никто никуда не зовёт и не принимает, но они готовы! Они хотят! Они презирают и ненавидят Рашку, которая не выполнила своих обязательств перед ними. Помню, мне как-то привелось ехать с тульским таксистом, который ненавидел свою Тулу и хотел почему-то в Германию, где его и его редкое умение крутить баранку непременно должны по достоинству оценить.

Касательно атеизма, наверняка кто-нибудь скажет: а как же государственный атеизм в Советском Союзе? В Советском Союзе не было государственного атеизма – была, напротив, мощная государственная религия социализма (коммунизма). Она была стержнем всей жизни. А борьба с традиционными религиями, которая велась с разной степенью интенсивности, это была не борьба против религии, а борьба религий. Новая коммунистическая против старой, традиционной. Так что тут нет никакого противоречия.

1.1 Задача типизации.

Схема коммутационная.

По исходной схеме построен взвешенный граф G*=(X,U)

Матрица смежности:

X1

X2

X3

X4

X5

X6

X8

X9

X10

X11

X12

X13

X1

X2

X3

X4

X5

X6

=R

X8

X9

X10

X11

X12

X13

Равно инвариантные вершины (инвариантные вершины - вершины, у которых степень и вес одинаковы) объединяем в группы:

Г₁⁰ ={D2, D5} р=7, β =1

Г₂⁰ ={ D1,D8} р=2, β =2

Г₃⁰ ={D6, D10} р=2, β =1

Г₄⁰ ={D9, D11} р=3, β =3

Г₅⁰ ={D3} р=7, β =4

Г₆⁰ ={D4} р=8, β =5

Г₇⁰ ={D12} р=4, β =6

Г₈⁰ ={D13} р=1, β =7

Определяем все возможные объединения групп инвариантных вершин:

L=l(l-1)/2

L=4(4-1)/2

L=6

l - число групп.

L - число возможных объединений групп.

Объединяем группы Г_i^k и Г_j^k

Определение изоморфных подграфов, имеющих мощность t=k+2, k=0.

В результате объединения на первом шаге образуются две группы изоморфных подграфов:

Г₁¹ = {D9-D5,D11-D2} t=2

Г₂¹ = {D9-D6,D11-D10} t=2

Для каждой группы Г_i¹ находиv исходный массив вершин M_i⁰ для дальнейшего рассмотрения изоморфных подграфов данной группы. Такой массив составляем из вершин, не вошедших в рассматриваемую группу изоморфных подграфов, причем мощность исходного массива (число вершин, входящих в массив, входящих в массив) должно быть не менее двух.

В результате получаем:

M_i^R = D*/Г_i^R

М₁⁰ = (D1, D6, D8, D10) для Г₁¹

М₂⁰ =(D1, D5, D8, D2) для Г₂¹

Исходный массив M_i⁰ разбиваем на группы равно вариантных вершин Г_ij⁰:

Г₁₁⁰ = {D1, D8} р=2, β =2

Г₂₁⁰ = {D6, D10} р=2, β =1

Г₃₁⁰ ={D1, D8} р=2, β =2

Г₄₁⁰ = {D2, D5} р=7, β =1

Каждую группу изоморфных подграфов Г_i¹ поочередно объединяем со всеми группами Г_ij⁰ своего исходного массива.

k = 1 - второй шаг массива.

На основе подматриц каждого объединения Г_i¹ U Г_ij⁰ определяются группы изоморфных подграфов, имеющих мощность t=k+2

Получаем две группы изоморфных подграфов с двумя вершинами в каждом графе.

Г²₁={D6D9D5, D10D11D2}

Г²₂= {D5D9D6, D2D11D10}

Так как ни для какой Г_i² нет исходного массива, то процесс наращивания мощности изоморфных подграфов прекращается.

В результате работы алгоритма из исходного графа выделено две группы изоморфных подграфов Г²₁, Г²₂. Анализ этих групп показывает, что они полностью совпадают, то есть по существу, выделяется одна группа, состоящая из двух изоморфных подграфов.

		(1) D2

	(1) D10

G*=(X,U)

1.2 Инерционный алгоритм разбиения графа G, заданного матрицей смежности.

G=(X,U)

Исходный граф разбиваем на два подграфа: G₁ (X₁, U₁) и G₂ (X₂, U₂)

R1 =|X1| = 4

R2 =|X2| = 6

Строим матрицу смежности R₀ и находим числа связности а:

X1

X2

X3

X4

X5

X6

X7

X8

X9

X10

a

X1

X2

-4

X3

X4

-1

X5

= R0

X6

X7

X8

-1

X9

X10

-2

Строим матрицу W₀, определяя элементы матрицы формуле :

Из матрицы W₀ получается, что для минимизации числа соединительных ребер между G₁ и G₂ графа G в матрице R₀ необходимо переставить строки и столбцы X3 и Х7, поскольку ω_3,7 = +2 матрицы W₀ наибольший.

Снова строим матрицу и находим а:

X1

X2

X7

X4

X5

X6

X3

X8

X9

X10

a

X1

-8

X2

-4

X7

-2

X4

X5

-2

=R0

X6

-2

X3

-2

X8

X9

-1

X10

Определяем W₀:

Меняем местами X4 и X8:

X1

X2

X7

X8

X5

X6

X3

X4

X9

X10

a

X1

-8

X2

-6

X7

-4

X8

-1

X5

-4

=R0

X6

-2

X3

-6

X4

-3

X9

X10

Теперь, когда все числа α_k,q≤0, строить матрицу W₀ - не будем, т.к. в ней не найдется ни одного элемента ω_k,q>0 и, следовательно, в графе G на данном шаге нет пары вершин, перестановка которых уменьшит K_i,j.

В результате получаем в матрицах:

R₁ | X1| = 4

R₂ |X2| = 6

5

R1

4

R2

Дата добавления: 2015-07-02