ترتیب خطی

معنی کلمه ترتیب خطی در فرهنگستان زبان و ادب

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

معنی کلمه ترتیب خطی در ویکی واژه

یازدهم.

جملاتی از کاربرد کلمه ترتیب خطی

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