Дискретная математика. Ерош И.Л - 93 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

93
Таблица 5.3
c)
Таблица 5.4
d)
орбеР
ABCDEF
1
11
2
*
3
11
4
11
5
11
6
11
7
*
8
*
9
11
01
11
11
11
орбеР
ABCDE
1
1–1
2
1–1
3
1–1
4
1–1
5
11–
6
11–
7
1–1
Таблица 5.6
b)
Таблица 5.5
a)
орбеРанишреВ
1
AB
2
BC
3
CD
4
DE
5
CE
6
EF
7
AF
8
BF
орбеРанишреВ
1
AB
2
2B2C
3
CD
4
EC
5
DE
6
AE
мы писали –1 (источник), а в столбце, соответствующем верши
не, в которую входит стрелка, 1 (сток) (табл. 5.4).
Для остальных графов читателю предлагается самостоятель
но нарисовать матрицы инциденции.
2. Список ребер. Этот список является сокращением матрицы ин
циденции. Число строк, как и ранее, равно числу ребер графа, а стол
бцов только два. В первом указываются вершины, из которых вы
ходят ребра, а во втором – в которые входят. Приведем списки ре
бер для графов типа a, b, c, d (см. рис. 5.2) (табл. 5.5–5.8).
3. Матрица смежности. Матрица строится следующим обра
зом. Каждой строке и каждому столбцу соответствует вершина
графа. На пересечении строки и столбца ставятся символы, на
пример 1, если эти вершины связаны одним ребром, 2 – если дву
мя и т. д. Для первых трех видов графов a, b, c (см. рис. 5.2) мат
рицы смежности имеют вид (табл. 5.9–5.11).

Страницы