Составители:
Рубрика:
60
÷àñòíûå ãðàôû G
n
äëÿ êðèòåðèåâ f
n
(n=
6,1
) ïî ÷åòûðåì âåðøèíàì
(îáúåêòàì v
1
,v
2
,v
3
,v
4
), ãäå ÷èñëà ïðè âåðøèíàõ ýòî çíà÷åíèÿ ðàí-
æèðîâàííûõ îöåíîê îáúåêòîâ ñðàâíåíèÿ. Ïîñëå ñîâìåùåíèÿ âåðøèí
è íàëîæåíèÿ äóã ïîëó÷èì ìóëüòèãðàô G
V
(ðèñ. 4.2,à), ãäå ÷èñëà ïðè
äóãàõ ïîêàçûâàþò êîëè÷åñòâî ïàðàëëåëüíûõ äóã äàííîãî íàïðàâëå-
íèÿ.
 ìóëüòèãðàôå G
V
íàðóøàåòñÿ òðàíçèòèâíîñòü îòíîøåíèÿ íåðàçëè-
÷èìîñòè, âñëåäñòâèå íåîáõîäèìîñòè ñðàâíèâàòü ïî íåñêîëüêèì êðèòå-
ðèÿì. Íåîáõîäèìî ââåñòè íîâîå îòíîøåíèå, êîòîðîå òðàíñôîðìèðîâàëî
áû ìóëüòèãðàô G
V
â ãðàô G=(V,U), âîñïðîèçâîäÿùèé êâàçèïîðÿäîê íà
ìíîæåñòâå V ñ ó÷åòîì îöåíîê ïî âñåì êðèòåðèÿì.
Ïðåîáðàçîâàíèå G
V
→ G=(V,U) ñâîäèòñÿ ê óñòàíîâëåíèþ ïðàâèëà,
êîòîðîå ïîçâîëÿåò çàìåíèòü ìíîæåñòâî äóã ìåæäó âåðøèíàìè v è v' â
G
V
ê äóãå (v,v')∈U èëè (v',v)∈U â ãðàôå G.
Ñàìîå ïðîñòîå ïðàâèëî ïðåîáðàçîâàíèÿ G
V
→G ñâîäèòñÿ ê ïðèí-
öèïó ãîëîñîâàíèÿ (áîëüøèíñòâà), ïî êîòîðîìó â ãðàôå G ïðîâîäèòñÿ
äóãà (v,v'), åñëè â ãðàôå G
V
êîëè÷åñòâî äóã (v,v') ïðåâûøàåò ÷èñëî
äóã (v',v), à â ñëó÷àå ðàâåíñòâà ïðîâîäÿòñÿ âñòðå÷íûå äóãè (v,v') è
(v',v), ïðè ýòîì âåñà äóã ïîëàãàþòñÿ îäèíàêîâûìè, ò. å. èãíîðèðóåòñÿ
Ðèñ.4.1. ×àñòíûå ãðàôû G
n
41
v
"
v
7
v
!
v
v
"
v
v
!
v
v
"
v
v
!
v
9
73
5
10
10
101
1
2
6
89
v
"
v
v
!
v
v
"
v
v
!
v
v
"
v
v
!
v
610
10 10
1
10
1
v
→
G
v
→
G
v
!
→
G
!
v
"
→
G
"
v
#
→
G
#
v
$
→
G
$
1
Страницы
- « первая
- ‹ предыдущая
- …
- 58
- 59
- 60
- 61
- 62
- …
- следующая ›
- последняя »
