.

Поиск клик в графах

Язык: русский
Формат: реферат
Тип документа: Word Doc
0 712
Скачать документ

Eaoaae?a iauae oai?ee nenoai

e nenoaiiiai aiaeeca

Eo?niaie i?iaeo

ii eo?no:

“Iauay oai?ey nenoai”

ii oaia:

“Iiene eeee a a?aoao”

A?oiia: AeE 102

Nooaeaio: Oaeiiaiia ?.A.

?oeiaiaeeoaeue: Eaoeiai A.A.

Iineaa 1998

Niaea?aaeaiea

Aaaaeaiea 3

*anoue 1 Oai?aoe/aneay /anoue e eo?niaiio i?iaeoo 3

Aeaaa 1 Oai?ey a?aoia 3

Aeaaa 2 Iaeneiaeueiua iieiua iiaea?aou(eeeee) 8

*anoue 2 I?aeoe/aneay ?aaeecaoeey eo?niaiai i?iaeoa 8

Caaeaiea 8

?aoaiea 8

Caeeth/aiea 12

Nienie eeoa?aoo?u 13

Aaaaeaiea

Aeey eeethno?aoeee oneiaee e ?aoaiee iiiaeo caaea/ ethaee iieuecothony
a?aoeeaie. Ii naiae nooe a?aoeee yaeythony iaai?ii ec iiiaeanoaa oi/ae e
io?aceia i?yiuo niaaeeiythueo yoe oi/ee. Aicieeaao aii?in: iiae/eiythony
ee a?aoeee eaeei-eeai caeiiai e iaeaaeatho ee iie eaeeie-ieaoaeue
naienoaaie? Yoio aii?in aue iinoaaeai Ae. Eaieaii, eioi?ue aia?aua
iauaaeeiee ana noaiaoe/aneea ecia?aaeaiey, ninoiyuea ec niaieoiiinoe
oi/ae e eeiee, iauei oa?ieiii “a?ao” e ?anniio?ae a?ao eae
naiinoiyoaeueiue iaoaiaoe/aneee iauaeo. Oai?ey a?aoia iaoea naia
i?eiaiaiea a ?aoaiee oeaeiai ?yaea caaea/. A iiai eo?niaii i?iaeoa
aoaeao ?anniio?ai ?acaeae oai?ee a?aoia iinayuaiiue iaeneiaeueiui
iieiui iiaea?aoai, oianoue eeeeai. Oeaeueth i?iaeoa yaeyaony iaienaiea
i?ia?aiiu ia ycuea i?ia?aiie?iaaiey, eioi?ay ec caaeaiiiai a?aoa
auaeaeyea au eeeeo n caaeaiiui /eneii aa?oei.

Aeiionoei caaeai a?ao G=(O,A). Aeiaieueii /anoi aicieeaao caaea/a iienea
oaeeo iiaeiiiaeanoa iiiaeanoaa aa?oei O a?aoa G, eioi?ua iaeaaeatho
ii?aaeaeaiiui, iaia?aae caaeaiiui naienoaii. Iai?eia?, eaeiaa
iaeneiaeueii aiciiaeiay iiuiinoue oaeiai iiaeiiiaeanoaa S ( O, aeey
eioi?iai ii?iaeaeaiiue iiaea?ao S yaeyaony iieiui? Ioaao ia yoio aii?in
aeaao eeeeiaia /enei a?aoa G. Yoi /enei e naycaiiia n iei iiaeiiiaeanoai
aa?oei iienuaaao aaaeiua no?ooo?iua naienoaa a?aoa e eiaao
iaiin?aaenoaaiiua i?eeiaeaiey i?e i?iaaaeaiea i?iaeoiiai ieaie?iaaiey
enneaaeiaaoaeueneeo ?aaio, a eeanoa?iii aiaeeca e /eneaiiuo iaoiaeao
oaeniiiiee, ia?aeaeueiuo au/ineaieyo ia YAI, i?e ?aciauaiee i?aaei?eyoee
ianeoaeeaaiey, a oaeaea enoi/ieeia e iio?aaeoaeae a yia?ainenoaiao.

*anoue 1

Oai?aoe/aneay /anoue e eo?niaiio i?iaeoo

Aeaaa1

Oai?ey a?aoia

Iiiyoea a?aoa

A?aoii G(X,U) iacuaaaony niaieoiiinoue aeaoo iauaeoia iaeioi?iai
iiiaeanoaa X e ioia?aaeaiey yoiai iiiaeanoaa a naay A.

I?e aaiiao?e/aneii i?aaenoaaeaiee a?aoa yeaiaiou iiiaeanoaa O
ecia?aaeathony oi/eaie ieineinoe e iacuaathony aa?oeiaie a?aoa. Eeiee,
niaaeeiythuea ethaua ia?u oi/ae x e y, ec eioi?uo o yaeyaony
ioia?aaeaieai o, iacuaathony aeoaaie a?aoa. Aeoae a?aoa eiatho
iai?aaeaiea, iaicia/aaiia no?aeeie, eioi?ay iai?aaeaia ino?eai io
yeaiaioa o e aai ioia?aaeaieth o.

Aa?oeiu e eeiee a?aoa

Aeaa aa?oeiu A e A yaeythony a?aie/iuie aa?oeiaie aeoae, anee A- ia/aei
aeoae, a A aa eiiaoe.

Niaaeiuie iacuaathony ?acee/iua aeoae, eiathuea iauoth a?aie/ioth oi/eo.
Aeaa aa?oeiu o e o niaaeiu, anee iie ?acee/iu e nouanoaoao aeoaa,
eaeouay io iaeiie ec ieo e ae?oaie .

Aa?oeia iacuaaaony eciee?iaaiiie, anee iia ia niaaeeiaia aeoaaie n
ae?oaeie aa?oeiaie a?aoa.

Anee aeoaa U enoiaeeo ec aa?oeiu o eee caoiaeeo a o, oi aeoaa U
iacuaaaony eioeeaeaioiie aa?oeia o, a aa?oeiu o eioeeaeaioiie aeoaa U.
Iauaa /enei aeoa, eioeeaeaioiie aa?oeia o, yaeythony noaiaiueth aa?oeiu
o ?(o). Aa?oeiu, noaiaiue eioi?uo ?(o)>2, iacuaathony oceii, a ni
noaiaiueth ?(o)2 then

begin

klika.lenmass:=lenstolb;

for i1:=1 to lenstolb do

klika.Klikmass[i1]:=Kstring[i1];

write(fileKlics,klika);

end;

end;

end; {eiiaoe iapaaipa aiciiaeiuo iano a nopiea}

end; {eiiaoe ipioiaea ii nopieai}

close(fileklics);

end;

Auoa i?aaenoaaeaia i?ioeaaeo?a iaoiaeaeaiey eeee a a?aoa.

Iienaiea ia?aiaiiuo:

StolbecSravn: iiia? n?aaieaaaiiai noieaoea.

StringSravn: iiia? oaeouae no?iee.

Num ,i1,i: n/ao/eee.

lenStolb: ?acia? iiiaeanoaa aa?oei eeeee.

Stolbec: iiia? noieaoea ia?aie aaeeieoeu a oaeouai oeeeea n?aaiaiey.

size: ?acia? iao?eoeu niaaeiinoae.

Kstring: aaeoi? o?aiyuee eii?aeeiaou no?ie aeey n?aaiaiey. Ii auoiaea
ec oeeeea n?aaiaiey yoio iannea i?aaenoaaeyao niaie iiiaeanoai aa?oei
iaeaeaiiie eeeee.

Smezh: Iao?eoea niaaeiinoae;

Iaeaeaiiua eeeee nio?aiythony a oaeea klics.ots. Iioii ec iaai
oaeaeythony ana eeeee ianiioaaonoaothuea auoai?eaaaeaiiui oneiaeyi. Ia
auoiaea iieo/aai oaee eeee caaeaaaaiiai a?aoa.

I?eia?

Caaeaai a?ao G1 aai iao?eoeae niaaeiinoe I1.

Aa?ai ia?aoth no?ieo, iaoiaeei ia?aoth aaeeie/eo ii aae?ano (1,2).

Caiiieiaai aae?an ia?aie 1 (1,2). Euai neaaeothuoth 1 a ia?aie no?iea.
Iia iaoiaeeony ii aae?ano (1,5). I?iaa?yai aae?an (2,5) ia 1. Oai aa
iao. I?iioneaai 5-e noieaaoe. Iaoiaeei neaaeothuoth 1 a 6 noieaoea.
I?iaa?yai aae?an (2,6) ia 1. Oai aa iao. oae aei eiioea no?iee.
Oaaaeaeaainy /oi a aeaiiii oeeeea n?aaiaiee iao?eoea niaaeiinoae
iieo/aaiie eeeee eiaao ?acia?iinoue aeaa. *oi icia/aao iaee/ea a eeeea
aeaoo aa?oei – i?inoaeoaa ni/aoaiea – iii ia ?anniao?eaaaony a iiae
i?ia?aiia. Iu caienuaaai a oaee eeee eeeee ia iaiueoa o?aoueaai
ii?yaeea.

Auae?aai a ia?aie no?iea neaaeothuoth 1. Iia iaoiaeeony ii aae?ano (1,5)
caiiieiaai yoio aae?an a ianneaa no?ie. Euai neaaeothuoth 1 a ia?aie
no?iea. Iia iaoiaeeony ii aae?ano (1,6). Nioneaainy ii 6 noieaoeo,
i?iaa?yai aae?an (5,6) ia 1. Iia oai anoue. Eiee/anoai iaeaeaiiuo 1 a 6
noieaoea =?acia?o ianneaa niaea?aeauaai iiiaeanoaa. Oiaaea oaaee/eaaai
aeeeio yoiai ianneaa ia 1 e caienuaaai ooaea 6. Iieo/aai a ianneaa
[1,5,6]. E o.ae.

A eoiaa iieo/ei eeeee n iiia?aie aa?oei: 1 5 6 8; 6 4 8; 1 7 8.

Iao?eoea niaaeiinoae eeeee 1568.

1 5 6 8

10 1 1 1

51 0 1 1

61 1 0 1

81 1 1 0

?aaioa n i?ia?aiiie

I?ia?aiia iicaieyao iaeoe eeeee a iai?eaioe?iaaiiii a?aoa ?acia?ii ia
aieaa 10 aa?oei. A?ao aaiaeeony a YAI iao?eoeae niaaeiinoae. Aeaiioth
iao?eoeo iiaeii acyoue ec aoeoiai a i?ia?aiio oaeea. I?ia?aiia iicaieyao
oaeiaii ?aaeaeoe?iaaoue caaeaiioth iao?eoeo, aeey auoiaea ec
?aaeaeoe?iaaiey iaaeaoue Esc. ?acoeueoao ?aaiou i?ia?aiiu auaiaeeony a
aeaea oaaeeoeu ii eiee/anoao aa?oei eeee e iiia?ia naieo aa?oei
ninoaaeythueo eeeee.

I?ia?aiia ?aaeeciaaia ia ycuea i?ia?aiie?iaaiey Turbo Pascal 7.0.

Caeeth/aiea

I?ia?aiiiay ?aaeecaoeey ia YAI iienea iaeneiaeueiuo iieiuo
iiaea?aoia(eeee) cia/eoaeueii iaeaa/aao ?aaioo n a?aoaie, eae
i?aaenoaaeaieai eaeeo eeai nenoai, a niunea enneaaeiaaiey yoeo nenoai.
Iie aeai?eoi iicaieyao iaeoe eeeee a a?aoa ethaie ?acia?iinoe, ii aeey
iaaeyaeiinoe y ?aaeeciaae aeai?eoi oieueei aeey a?aoia /uey iiuiinoue ia
i?aauoaao 10. Oae aea iie aeai?eoi ca aeiaaaeaieai iaeiiai oneiaey
aoaeao eneaoue eeeee e a i?eaioe?iaaiiii a?aoa. Ii iiae oeaeueth ia auei
nicaeaiea i?ioanneiiaeueiie /anoi eniieuecoaiie i?ia?aiiu, a nei?aa y
oioae iieacaoue aiciiaeiinoue ?aoaiey aeaiiie caaea/e ia YAI.

Nienie eeoa?aoo?u

Eiaaeaaa E.O. “Iaoaiaoe/aneay eiaeea e oai?ey a?aoia” IYNE
1977

A E?enoioeaean “Oai?ey a?aoia. Aeai?eoie/aneee iiaeoiae”

PAGE

PAGE 10

Нашли опечатку? Выделите и нажмите CTRL+Enter

Похожие документы
Обсуждение

Оставить комментарий

avatar
  Подписаться  
Уведомление о
Заказать реферат!
UkrReferat.com. Всі права захищені. 2000-2020