ترتیب خطی

{linear order} [ریاضی] ترتیبی مانند < بر مجموعۀ با این ویژگی که به ازای هرa وb درs فقط یکی از گزاره هایa < b،a = b یا B < aدرست باشد متـ. ترتیب کلی total order

یازدهم.

💡 در نظریه گرافها، یک مرتب‌سازی موضعی یا ترتیب موضعی یک گراف بدون دور جهت دار، یک ترتیب خطی از همه رئوس آن است به‌طوری‌که هر گره قبل از همه گره‌هایی می‌آید که از آن به آن‌ها یال خارج شده‌است. هر درخت بدون دور جهت دار یک یا چند مرتب‌سازی موضعی دارد. اگر گراف بدون دور نباشد آنگاه هیچ ترتیب خطی به این صورت وجود ندارد.