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

Локальні степені вершин орієнтованих графів.

Прочитайте:
  1. Алгоритм выделения эйлерова цикла в связном мультиграфе с четными степенями вершин
  2. Вершина успеха
  3. Задать отношение инцидентности - значит указать, какие вершины и ребра графа являются инцидентными. Такое отношение задается матрицей инцидентности.
  4. Конечные фармакологические эффекты (по Вершинину)
  5. Локальні степені вершин графа

Для орієнтованих графів (орграфів) визначаються дві ЛС вершини.

Перша ЛС- кількість ребер з початком у вершині і друга ЛС- кількість ребер, що закінчуються в вершині. Позначимо ці ЛС для і- тої вершини відповідно через с1(vi) i с2(vi)

Тоді

(3.1)

і (3.2)

Оскільки кожне ребро орграфа має один початок і один кінець, то (3.1) і (3.2) є рівні між собою. Звідси випливає, що в однорідному орграфі степені k з n вершинами і m ребрами m=kn.


Дата добавления: 2015-09-27 | Просмотры: 425 | Нарушение авторских прав







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