Граф несовместимости: различия между версиями

'''Граф несовместимости''' (''[[Incompatibility graph]]'') - [[неориентированный граф]], определяемый для некоторого множества объектов и набора свойств <math>\{P_{i}\}</math> следующим образом: [[вершина|вершины]] суть рассматриваемые объекты и две [[смежные вершины|вершины смежны]], если соответствующие объекты обладают хотя бы одним свойством <math>P_{i}</math>

'''Г.н.''' используются при решении задач о составлении расписаний, распределении ресурсов, экономии и перераспределении памяти и пр.

[Евстигнеев/85],  

[Ершов/77],  

 

[Касьянов-Поттосин]