Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Матрица инцидентности ориентированного графа.




Читайте также:
  1. III. Операции над матрицами
  2. АНАЛИЗ ВНЕШНЕЙ СРЕДЫ ОРГАНИЗАЦИИ КАК ОТКРЫТОЙ СИСТЕМЫ. МАТРИЦА STEP-АНАЛИЗА И ДРУГИЕ ИНСТРУМЕНТЫ.
  3. Андай матрицаның кері матрицасы болады?
  4. Блок-схема осциллографа.
  5. Глава 1. Междисциплинарная матрица социологии
  6. Глава II. Внутридисциплинарная матрица социологии
  7. Действия над матрицами
  8. Деревья. Остов графа. Цикловой базис графа
  9. Из определения следует, что обратная матрица B будет квадратной матрицей того же порядка, что и матрица A(иначе одно из произведений AB или BA было бы не определено).
  10. Малюнок № 1.19. Задання декартового добутку множин за допомогою графа.

Если в орграфе G р вершин и q дуг, то элементы его матрицы инцидентности определяются правилом

i = 1, …, p; j = 1, … , q.

Пример орграфа и его матрицы инцидентности показан на рис. 12.

 
-1 -1 -1
-1 -1
-1 -1 -1
-1
-1
-1 -1

 

 

Рис. 12

Свойства матрицы инцидентности орграфа.

· Число единиц в i-й строке равно степени входа i-ой вершины, i = 1, 2, … , р.

· Число единиц с минусом в i-ой строке равно степени выхода i-ой вершины, i = 1, 2, … , р.

· Число единиц в матрице равно числу единиц с минусом и равно числу дуг в графе.

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

 

 


Дата добавления: 2014-12-03; просмотров: 62; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2022 год. (0.012 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты