متتالية جزئية

في الرياضيات، متتالية جزئية هي متتالية يمكن استنتاجها من متتالية أخرى بحذف بعض عناصر هذه الأخيرة دون المساس بترتيب العناصر.[1] على سبيل المثال، المتتالية هي متتالية جزئية من الممتالية .

مراجع عدل

  1. ^ Gusfield، Dan (1999) [1997]. Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. USA: Cambridge University Press. ص. 4. ISBN:0-521-58519-8.