Формально, для графа {\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)} — граф, с исходным набором вершин, и с набором ребёр, полученным из полного графа удалением имевшихся в заданном графе.
Дополнение пустого графа является полным графом, и наоборот. Независимое множество графа является кликой в дополнении графа, и наоборот. Дополнение любого графа без треугольников не содержит клешней.
1)дорога(переходить дорогу если имеется пешеходный переход и светофор,в некоторых случаях только пешеходный переход но и это позволяет перейти дорогу посмотрев по сторонам, но если перейти на красный это может выйти плачевно),2)место обитания бездомных собак(в этом случае стоит не обращать внимания на собаку и не махать сменкой,и не в коем случае не смотреть на нее или только боковым зрением)
3)место обитания так называемых
гопников,в таком случае если возможности убежать нету и их слишком много, стоит сделать что они скажут ибо жизнь важней имущества.
Все изи
Двадцать символов