incidenceSet_subset_edgeSet

Mathlib.Combinatorics.Graph.Basic

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

English

For every vertex x, incidenceSet(x) is a subset of the edgeSet of G.

Русский

Для каждой вершины x множество incidenceSet(x) является подмножеством edgeSet графа G.

LaTeX

$$$G.incidenceSet(x)\\subseteq E(G)$$$

Lean4

theorem incidenceSet_subset_edgeSet (x : α) : G.incidenceSet x ⊆ E(G) := fun _ ⟨_, hy⟩ ↦ hy.edge_mem

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

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

Разделы

Аффилиация

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