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

Частини графа, суграфи та підграфи.

Означення 1. Граф H називають частиною графа G(H G), якщо множина його вершин V(H) міститься в множині V(G), а множина ребер E(H) — в E(G).

Якщо V(H)= V(G), то H називають суграфом.

Суграф H покриває вершини неорієнтованого графа G (є покривним), якщо будь-яка із вершин останнього—інцидентна хоча б одному із ребер H.

Означення 2. Під графом графа G називається частина графа з множиною вершин U V(G), якщо її ребрами є всі ребра з E(G), обидва кінці яких належать U.

Підграф – зірка.

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