isAdjMatrix_compl

Mathlib.Combinatorics.SimpleGraph.AdjMatrix

URI: https://scilib.ai/kg/mathlib#Matrix.isAdjMatrix_compl

English

The complement of a symmetric adjacency matrix is an adjacency matrix.

Русский

Комплемент симметричной матрицы смежности — матрица смежности.

LaTeX

$$IsAdjMatrix(A^{\\mathrm{compl}})$$

Lean4

@[simp]
theorem isAdjMatrix_compl [Zero α] [One α] (h : A.IsSymm) : IsAdjMatrix A.compl :=
  { symm := by simp [h] }

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru