notMem_commonNeighbors_right

Mathlib.Combinatorics.SimpleGraph.Basic

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

English

Similarly, w does not belong to its own commonNeighbors with v.

Русский

Аналогично, вершина w не принадлежит своим общим соседям с v.

LaTeX

$$$w \\notin G.commonNeighbors(v,w)$$$

Lean4

theorem notMem_commonNeighbors_right (v w : V) : w ∉ G.commonNeighbors v w := fun h => ne_of_adj G h.2 rfl

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

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

Разделы

Аффилиация

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