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

Классы графов.

Прочитайте:
  1. Запрещенные классы веществ и запрещенные методы
  2. Изоморфизм графов.
  3. Изоморфизм графов.
  4. Классы Ig
  5. Классы иммуноглобулинов, строение и функции.
  6. Классы условий труда по показателям напряженности трудового процесса
  7. Классы условий труда по показателям тяжести трудового процесса
  8. Концепция ПДК, теория токсичности. Способы установления ПДК. Классы опасности вредных веществ.
  9. Основные термины и теоремы теории графов.

 

Класс орграфов (ориентированных графов). Это граф G=(X,U), у которого =Æ.

Класс неорграфов (неориентированных графов). Это граф G=(X,U), у которого =Æ.

Класс смешанных графов. Это граф G=(X,U), у которого

Ì U, Ì U и È Í U.

Класс мультиграфов. Мультиграф - это граф G=(X,U), у которого имеются параллельные (кратные) рёбра, т.е.

$ x,yÎC½x uk y, x um y,…, x up y, uk,um,…, up Î U.

Обыкновенные графы.

Особо важную роль играют так называемые обыкновенные графы. Граф этого класса характеризуется следующими четырьмя свойствами:

1) он конечен;

2) он является неориентированным, т.е. не содержит дуг;

3) он не содержит петель;

4) он не содержит "параллельных" ("кратных") рёбер; иначе говоря, никакие две его вершины не могут соединяться более чем одним ребром (звеном).

Определение:

Обыкновенный граф – это неориентированный униграф без петель. Униграф - это граф, в котором смежные вершины связаны только одним неориентированным ребром.

 

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

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