АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология
|
Пример 2.
Дан граф G =(X,Г); X = {x1,x2,x3,x4,x5,x6}
Имеем:
Г(x1) = Æ
Г(x2) = {x5}
Г(x3) = {x2,x4}
Г(x4) = {x1}
Г(x5) = {x4,x6}
Г(x6) = {x1,x3}
При таком задании неориентированных графов предполагается, что соответствие Г задаёт такой ориентированный граф, который получается из исходного удвоением каждого ребра и придания им противоположной направленности.
Описать граф можно и обратным соответствием. Под обратным соответствием Г-1(xi) будем понимать множество вершин xk, для которых в графе G существует дуга (xk, xi).
Дата добавления: 2015-09-27 | Просмотры: 390 | Нарушение авторских прав
|