Студопедия

КАТЕГОРИИ:

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



Матрицы смежности и инцидентности




Читайте также:
  1. Идеальные и реальные матрицы многополюсника.
  2. Маршрутизация перевозок. Методы, метод совмещенной матрицы груженых и холостых ездок.
  3. Матрицы стратегического выбора
  4. Матрицы, линейные операции над ними и их свойства. Умножение матриц.
  5. Матрицы. Действия над матрицами, их свойства
  6. Обратная матрица. Теорема существования обратной матрицы. Теорема о единственности.
  7. Понятие обратной матрицы. Необходимое и достаточное условие ее существования и методы вычисления.
  8. Правило нахождения обратной матрицы
  9. Преобразование матрицы оператора при изменении базиса.

Матрицей смежности называется матрица у которой элемент равен количеству ребер, соединяющих вершины .

Матрицей инцидентности называется матрица , у которой элемент равен 1, если вершина инцидентна ребру , и равен 0 в противном случае.

Пример 12

Составить матрицы смежности и инцидентности для следующего графа:

 

 


Рис.2

 

Решение. Матрицы смежности и инцидентности имеют вид

,

Путь и цикл в графе

Путемот до называется такая последовательность ребер графа, ведущая от к , в которой два соседних ребра имеют общую вершину, и никакое ребро не встречается дважды. Длинной пути называется число ребер этого пути.

Путь от до называетсяпростым, если он не проходит через одну вершину более одного раза.


Дата добавления: 2015-07-26; просмотров: 7; Нарушение авторских прав







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