edgeSet_subset

Mathlib.Combinatorics.SimpleGraph.Subgraph

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

English

The edge set of a subgraph is contained in the edge set of the ambient graph.

Русский

Множество ребер подграфа содержится в множестве ребер графа-основы.

LaTeX

$$$G'.edgeSet \\subseteq G.edgeSet$$$

Lean4

theorem edgeSet_subset (G' : Subgraph G) : G'.edgeSet ⊆ G.edgeSet :=
  Sym2.ind (fun _ _ ↦ G'.adj_sub)

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

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

Разделы

Аффилиация

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