|
АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология
|
Пример 4.
|
| x1
| x2
| x3
| x4
| x5
| x6
| | х1
| 0
| 1
| 1
| 0
| 0
| 0
| | х2
| 0
| 0
| 0
| 0
| 1
| 0
| | х3
| 0
| 1
| 0
| 1
| 0
| 0
| | х4
| 1
| 0
| 0
| 0
| 0
| 1
| | х5
| 0
| 0
| 0
| 1
| 0
| 1
| | х6
| 1
| 0
| 0
| 0
| 0
| 0
|
Матрица смежности полностью определяет структуру графа. Например, сумма всех элементов строки xi дает полустепень исхода вершины xi, а сумма столбика xj – полустепень захода вершины xj.
Множество столбцов, имеющих 1 в строке xi, есть отображение Г(xi), а множество строк, имеющих 1 в столбце xj, - обратное отображение Г-1(xj).
Возведем матрицу смежности в квадрат. Пусть элемент аik матрицы А² определяется по формуле:
аik = å аij × ajk
Слагаемое в уравнении равно 1 тогда и только тогда, когда оба числа aij и ajk равны 1, в противном случае оно равно 0. Поскольку из равенства aij = ajk =1 следует существование пути длины 2 из вершины xi к xk, проходящего через вершину xj, то аik равно числу путей длины 2, ведущих из xi в xk.
§ 2.3.3. Матрица инцидентности
Дата добавления: 2015-09-27 | Просмотры: 395 | Нарушение авторских прав
|
