not_bot_adj

Mathlib.Combinatorics.SimpleGraph.Subgraph

URI: https://scilib.ai/kg/mathlib#SimpleGraph.Subgraph.not_bot_adj

English

In the bottom subgraph there are no edges between any pair of vertices.

Русский

В нижнем подграфе между любыми двумя вершинами нет ребер.

LaTeX

$$$\\neg (\\perp_G).Adj(a,b)$$$

Lean4

@[simp]
theorem not_bot_adj : ¬(⊥ : Subgraph G).Adj a b :=
  not_false

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

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

Разделы

Аффилиация

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