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

في الرياضيات، متتالية جزئية هي متتالية يمكن استنتاجها من متتالية أخرى بحذف بعض عناصر هذه الأخيرة دون المساس بترتيب العناصر.[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.