Інтервальний порядок
Перейти до навігації
Перейти до пошуку
Ця стаття покладається значною мірою чи цілком на єдине джерело. Це може призвести до порушень нейтральності та недостатньої перевірності вмісту. (11 липня 2023) |
У математиці, особливо у теорії порядку, інтервальний порядок для набору інтервалів на дійсній прямій є частковим порядком, що відповідає розташуванню інтервалів на прямій.
Більш формально, частково впорядкована множина є інтервальним порядком тоді і тільки тоді, коли існує бієкція з до деякої множини дійсних інтервалів: , така що:
Інтервальний порядок, визначений одиничними інтервалами, є напівпорядком.
Граф-доповнення графу порівнюваності інтервального порядку є інтервальним графом
- Fishburn, Peter (1985). Interval Orders and Interval Graphs: A Study of Partially Ordered Sets. John Wiley.
Це незавершена стаття з математики. Ви можете допомогти проєкту, виправивши або дописавши її. |