Михаил булгаков — мастер и маргариталев толстой — война и мирфедор достоевский — преступление и наказаниефедор достоевский — братья карамазовылев толстой — анна каренинафедор достоевский — идиотниколай гоголь — мёртвые душиалександр пушкин — евгений онегинмихаил лермонтов — герой нашего временимихаил булгаков — собачье сердцефедор достоевский — бесыиван тургенев — отцы и детиилья ильф, евгений петров — двенадцать стульевантон чехов — рассказыниколай гоголь — тарас бульба лев толстой — воскресениеалександр пушкин — капитанская дочкаалександр грибоедов — горе от ума
Формально, для графа {\displaystyle G=(V,E)}G=(V,E) и {\displaystyle K={\mathcal {P}}(V^{2})}{\displaystyle K={\mathcal {P}}(V^{2})} — множества всех двухэлементных подмножеств его вершин, дополнение {\displaystyle G'}G' определяется как пара {\displaystyle (V,K\setminus E)}{\displaystyle (V,K\setminus E)} — граф, с исходным набором вершин, и с набором ребёр, полученным из полного графа удалением имевшихся в заданном графе.
Дополнение пустого графа является полным графом, и наоборот. Независимое множество графа является кликой в дополнении графа, и наоборот. Дополнение любого графа без треугольников не содержит клешней.
Формально, для графа {\displaystyle G=(V,E)}G=(V,E) и {\displaystyle K={\mathcal {P}}(V^{2})}{\displaystyle K={\mathcal {P}}(V^{2})} — множества всех двухэлементных подмножеств его вершин, дополнение {\displaystyle G'}G' определяется как пара {\displaystyle (V,K\setminus E)}{\displaystyle (V,K\setminus E)} — граф, с исходным набором вершин, и с набором ребёр, полученным из полного графа удалением имевшихся в заданном графе.
Дополнение пустого графа является полным графом, и наоборот. Независимое множество графа является кликой в дополнении графа, и наоборот. Дополнение любого графа без треугольников не содержит клешней.