Microsoft Word - Article.doc


Ìàòåìàòè÷åñêèå âîïðîñû êèáåðíåòèêè è âû÷èñëèòåëüíîé òåõíèêè 29, 2007, 85–88. 
 

 
85 
 

 
 
 

Î áëèçîñòè ìàêñèìàëüíûõ  òóïèêîâûõ ðàñïîçíà þùèõ 
ñèñòåì â êëàññå äâóõýëåìåíòíûõ ïîäìíîæåñòâ  

 
Ñåéðàí Ì. Âàðäàíÿí 

 
 

Институт проблем информатики и автоматизации НАН  РА 
e-mail: seyranv@ipia.sci.am 

 
 

Аннотация 
 

 ñòàòüå îïðåäåëÿåòñÿ ïîíÿòèå áëèçîñòè ðàñïîçíà þùèõ ñèñòåì è 
äîêàçûâà þòñÿ  íåêîòîðûå òåîðåìû î êîëè÷åñòâå ìàêñèìàëüíûõ òóïèêîâûõ 
ðàñïîçíà þùèõ ñèñòåì äàííîé áëèçîñòè. 

  
     

Ëèòåðàòóðà 
 

[1] Ñ. Ì. Âàðäàíÿí. Ðàñïîçíàâàíèå ïî ïåðåñå÷åíèÿì ìíîæåñòâ, Òðóäû 
Èíñòèòóòà ïðîáëåì èíôîðìàòèêè è àâòîìàòèçàöèè, “Ìàòåìàòè÷åñêèå  
âîïðîñû êèáåðíåòèêè è âû÷èñëèòåëüíîé òåõíèêè”, òîì 24, ñ. 144-146, 2005ã. 
 
[2] S. M. Vardanyan. “Recognizing sets (systems)”. Computer science and 
information technologies. Proceedings of the conference CSIT, Yerevan, 
Armenia 2005, pp 161- 162.  
 
[3] Ñ. Ì. Âàðäàíÿí. Î äëèíàõ òóïèêîâûõ ðàñïîçíà þùèõ ñèñòåì â êëàññå 
äâóõýëåìåíòíûõ ïîäìíîæåñòâ. ÄÀÍ  ÐÀ, òîì 107, âûï. 1, ñòð. 37-43. 2007.  
 
[4]  F. Harary, ”Graph theory”. Addison-Wesley, Reading, MA, 1969. 

 
 
 

ºñÏáõ ï³ññ³Ýáó »Ýóµ³½ÙáõÃÛáõÝÝ»ñÇ ¹³ëáõÙ Ù³ùëÇÙ³É 
÷³ÏáõÕ³ÛÇÝ ×³Ý³ãáÕ Ñ³Ù³Ï³ñ·»ñÇ ÙáïÇÏáõÃÛ³Ý Ù³ëÇÝ 

 
ê. Ø. ì³ñ¹³ÝÛ³Ý 

 
²Ù÷á÷áõÙ 

 
 ê³ÑÙ³ÝíáõÙ ¿ »ñÏáõ ׳ݳãáÕ Ñ³Ù³Ï³ñ·»ñÇ ÙáïÇÏáõÃÛ³Ý ·³Õ³÷³ñÁ ¨ 
³å³óáõóíáõÙ »Ý ûáñ»ÙÝ»ñ ïñí³Í ÙáïÇÏáõÃÛ³Ý Ù³ùëÇÙ³É ÷³ÏáõÕ³ÛÇÝ ×³Ý³ãáÕ 
ѳٳϳñ·»ñÇ ù³Ý³ÏÝ»ñÇ í»ñ³µ»ñÛ³É: