FormalizModelej.DVI


Ìàòåìàòè÷åñêèå âîïðîñû êèáåðíåòèêè è âû÷èñëèòåëüíîé òåõíèêè 25, 2006, 80–84.

Ê ïðèìåíåíèþ òåîðèè ãðàôîâ ïðè èññëåäîâàíèè

òåëåêîììóíèêàöèîííûõ ñåòåé.

Êàðåí À. Ìêðò÷ÿí

Èíñòèòóò ïðîáëåì èíôîðìàòèêè è àâòîìàòèçàöèè ÍÀÍ ÐÀ
e-mails kamkrtchyan@ipia.sci.am, kamkrtchyan@yahoo.com

Àííîòàöèÿ

Ñ öåëüþ îïèñàíèÿ è ïîñëåäóþùåãî èññëåäîâàíèÿ ìåòîäàìè òåîðèè
ãðàôîâ ìîäåëåé òåëåôîííûõ è äðóãèõ òåëåêîììóíèêàöèîííûõ
ñåòåé ñèñòåìàòèçèðóþòñÿ, óòî÷íÿþòñÿ ñîîòâåòñòâóþùèå ïîíÿòèÿ.
Ðàññìàòðèâàþòñÿ ïðàêòè÷åñêèå ïðèìåðû.

Refer ences

[1 ] Mkr t c h ya n K , A p p lic a t io n o f s t a t is t ic a l a p p r o a c h in d e t e c t in g fr a u d c a s e s in t e le p h o n e
n e t wo r ks , Ma t h e m a t ic a l P r o b le m s o f Co m p u t e r S c ie n c e , 2 4 , p p .1 2 5 { 1 3 2 , 2 0 0 5 .

[2 ] Mkr t c h ya n K , A p p lic a t io n o f s t a t is t ic a l a p p r o a c h ¯ g h t in g fr a u d c a s e s in t e le p h o n e n e t -
wo r ks , p r o c e e d in g s o f CS IT in Y e r e va n , S e p t e m b e r 2 2 , 2 0 0 5 .

[3] Ñêâîðöîâà Ì. Ìàòåìàòè÷åñêîå ìîäåëèðîâàíèå. 2003.
http://archive.1september.ru/mat/2003/14/no14 1.htm

[4] Àðóòþíÿí Å. è äðóãèå. Âåðîÿòíîñòü è ïðèêëàäíàÿ ñòàòèñòèêà. (íà àðìÿíñêîì ÿçûêå),
Èçäàòåëüñòâî ”Ãèòóòþí” ÍÀÍ ÐÀ, Åðåâàí 2000.

[5] Íîñîâ Â. Êîìáèíàòîðèêà è òåîðèÿ ãðàôîâ. Ìîñêâà 1999.

[6] Îðå Î. Òåîðèÿ ãðàôîâ. Ìîñêâà, Íàóêà, 1968.

[7] Õàððàðè Ô. Òåîðèÿ ãðàôîâ. Ìîñêâà, Ìèð, 1973.

[8] ×åðíîáàåâ À. Ñèñòåìàòè÷åñêèé óêàçàòåëü òåðìèíîâ è îïðåäåëåíèé òåîðèè ãðàôîâ. v.990916.
2004. http://www.carawan.ru/ alex/graphs/Graphs Terms and Definitions.htm

[9] Êðèñòîôèäåñ Í. Òåîðèÿ ãðàôîâ. Àëãîðèòìè÷åñêèé ïîäõîä. Ì., Ìèð, 1978.

[10] Íå÷åïóðåíêî Ì.È. Ïîïêîâ Â.Ê. Ìàéíàãàøåâ Ñ.Ì. è äð. Àëãîðèòìû è ïðîãðàììû ðåøåíèÿ
çàäà÷ íà ãðàôàõ è ñåòÿõ. Íîâîñèáèðñê, Íàóêà (ñèáèðñêîå îòäåëåíèå), 1990.

[11] Ôîðä Ë.Ð. Ôàëêåðñîí Ä.Ð. Ïîòîêè â ñåòÿõ. Ìîñêâà, Ìèð, 1966.

[12] Êëåéíðîê Ë. Êîììóíèêàöèîííûå ñåòè. Ìîñêâà, Íàóêà, 1970.

8 0



Ê. À. Ìêðò÷ÿí 8 1

[13] Ìàòðèöû è îïðåäåëèòåëè. 2006. http://dit.vov.ru/md/md-1.htm

[14] Ralph P. Grimaldi. Discrete and combinatorial mathematics. Addison–Wesley publishing com-
pany, 1985.

лé³Ñ³Õáñ¹³Ïó³Ï³Ý ó³Ýó»ñÇ Ñ»ï³½áïÙ³Ý Ñ³Ù³ñ ·ñ³ýÝ»ñÇ
ï»ëáõÃÛ³Ý ÏÇñ³éáõÃÛ³Ý í»ñ³µ»ñÛ³É:

Î. ØÏñïãÛ³Ý

²Ù÷á÷áõÙ

¶ñ³ýÝ»ñÇ ï»ëáõÃÛ³Ý Ù»Ãá¹Ý»ñáí Ñ»é³Ëáë³ÛÇÝ ¨ ³ÛÉ Ñ»é³Ñ³Õáñ¹³Ïó³Ï³Ý
ó³Ýó»ñÇ Ùá¹»ÉÝ»ñÇ Ýϳñ³·ñÙ³Ý ¨ ѻﳷ³ ѻﳽáïÙ³Ý Ýå³ï³Ïáí ѳٳϳñ·íáõÙ,
×ß·ñïíáõÙ ¨ ѳٳÉñíáõÙ »Ý ѳٳå³ï³ëË³Ý ·³Õ³÷³ñÝ»ñÁ: ¸Çï³ñÏíáõÙ »Ý
ÏÇñ³é³Ï³Ý ûñÇݳÏÝ»ñ: