Студопедия

КАТЕГОРИИ:

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



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




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

Пусть – неориентированный граф с р вершинами и q ребрами. Произвольно переномеруем его вершины и ребра.

Определение. Матрицей инцидентности графа называется матрица с р строками (каждая строка соответствует одной из вершин графа) и q столбцами (каждый столбец соответствует одному из ребер графа), элементы которой определяются правилом

Пример графа и его матрицы инцидентности приведен на рис. 11

 

j i

Рис. 11

 

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

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

· Число единиц в -м столбце равно двум, так как любое ребро инцидентно двум вершинам, = 1, 2, …, р.

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


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







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