АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология

Пример 4.

Прочитайте:
  1. Альтернирующие синдромы – примеры, этиология, клиническая симптоматика.
  2. Внутривенное введение лекарственного вещества на примере эуфиллина
  3. Генная инженерия и современная биотехнология. Примеры использования в микробиологической практике.
  4. Ежегодно на земном шаре опухоли впервые выявляются примерно у 6000000 человек.
  5. Запомните примеры моногенных заболеваний, передающихся по аутосомно-доминантному, аутосомно-рецессивному и Х-сцепленному рецессивному типам.
  6. Иллюстрация игр № 1—15 примерами
  7. Клинический пример
  8. Клинический пример
  9. Клинический пример
  10. Клинический пример

  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 | Просмотры: 398 | Нарушение авторских прав







При использовании материала ссылка на сайт medlec.org обязательна! (0.002 сек.)