isLink_comm

Mathlib.Combinatorics.Graph.Basic

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

English

For any e, x, y, the relation IsLink is symmetric in x and y: IsLink e x y is equivalent to IsLink e y x.

Русский

Для любого e, x, y отношение IsLink симметрично в x и y: IsLink e x y эквивалентно IsLink e y x.

LaTeX

$$$\\big(GIsLink\\,e\\,x\\,y\\big) \\iff \\big(GIsLink\\,e\\,y\\,x\\big).$$$

Lean4

theorem isLink_comm : G.IsLink e x y ↔ G.IsLink e y x :=
  ⟨.symm, .symm⟩

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

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

Разделы

Аффилиация

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