not_isDiag_of_mem_edgeSet

Mathlib.Combinatorics.SimpleGraph.Basic

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

English

If e is in the edge set of G, then e is not diagonal; endpoints are distinct.

Русский

Если e принадлежит множеству ребер G, то e не диагонально; концы различны.

LaTeX

$$$$ \forall e \in E(G), \neg e.IsDiag. $$$$

Lean4

theorem not_isDiag_of_mem_edgeSet : e ∈ edgeSet G → ¬e.IsDiag :=
  Sym2.ind (fun _ _ => Adj.ne) e

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

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

Разделы

Аффилиация

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