Название: Экология и экономика природопользования - Лопатина Г.Н.

Жанр: Экология

Рейтинг:

Просмотров: 1292


 

Вершины, в которые не заходят дуги, называются начальными. Вершины, из которых не выходит ни одной дуги, называются конечными.

Матрицей смежности вершин орграфа называется квадратная матрица, каждый элемент которой численно равен единице, если есть дуга, идущая от вершины i к вершине j. Если такой дуги нет, то элемент (ij) матрицы смежности равен нулю. При решении многокомпонентных задач используются орграфы, в которых любые вершины i и j может непосредственно соединять только одна дуга. В табл. 13.1 показана матрица смежности для орграфа, представленного на рис. 13.3.

Таблица 13.1

Матрица смежности для орграфа, представленного на рис. 13.2

 

 

Показатели  i

Показатели j

1

2

3

4

1

0

1

Ll

0

2

0

0

0

1

3

0

1

0

0

4

0

0

1

0


Оцените книгу: 1 2 3 4 5