isClique_singleton

Mathlib.Combinatorics.SimpleGraph.Clique

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

English

A singleton set {a} is a clique in any graph.

Русский

Единственный элемент множества {a} является кликой любого графа.

LaTeX

$$$ G.IsClique \{ a \} $$$

Lean4

theorem isClique_singleton (a : α) : G.IsClique { a } := by simp

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

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

Разделы

Аффилиация

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