Дискретная математика

130 $ ® Граф с двумя компонентами. Граф с шестью компонентами. Рис. 5.10 Компонентой связности (компонентой) ориентированного графа называется его максимальный связный подграф. Пусть дан фафG e n вершинами v , , V 2 , М а т р и ц е й смежности графа, мультиграфа или псевдографа G с данной нумерацией вершин v;, vj,..., v „ называется матрица A-(a,j) размером пх п, в которой элемент ау равен числу ребер в О, соединяющих v,- с Vj. На рис. 5.11 приведены графы, а справа - их матрицы смежности. Вам поклоняюсь, etic желаю, числа! Свободные, бесплотные, как тени. Вы радугой связующей повисли К раздумьям с верпиииы вдохновенья! В. Брюсов § 6. Матрица смежности А = '0 1 0 0^ 1 0 1 1 Ч о I о 0 1 1 0 J А = Х=3 4 4 / 1 1 0 ^ = 3 0 2 1 4 2 0 1 4 1 1 o j 2 1 2 Рис. 5.И