adj_comm

Mathlib.Combinatorics.SimpleGraph.Basic

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

English

The adjacency relation is symmetric: if u is adjacent to v, then v is adjacent to u.

Русский

Смежность симметрична: если u смежен с v, то v смежен с u.

LaTeX

$$$ G.Adj u v \iff G.Adj v u $$$

Lean4

theorem adj_comm (u v : V) : G.Adj u v ↔ G.Adj v u :=
  ⟨fun x => G.symm x, fun x => G.symm x⟩

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

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

Разделы

Аффилиация

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