adj_comm

Mathlib.Combinatorics.Graph.Basic

URI: https://scilib.ai/kg/mathlib#Graph.adj_comm

English

Adjacency is symmetric: G.Adj x y iff G.Adj y x.

Русский

Смежность эквивалентна: G.Adj x y тогда и только тогда, когда G.Adj y x.

LaTeX

$$$G.Adj x y\\iff G.Adj y x$$$

Lean4

theorem adj_comm (x y) : G.Adj x y ↔ G.Adj y x :=
  ⟨.symm, .symm⟩
    -- Cannot be @[simp] because `y` cannot be inferred by `simp`.

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

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

Разделы

Аффилиация

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