Metamath Proof Explorer


Definition df-gric

Description: Two graphs are said to be isomorphic iff they are connected by at least one isomorphism, see definition in Diestel p. 3 and definition in Bollobas p. 3. Isomorphic graphs share all global graph properties like order and size. (Contributed by AV, 11-Nov-2022) (Revised by AV, 19-Apr-2025)

Ref Expression
Assertion df-gric ⊢ ≃ 𝑔𝑟 = GraphIso -1 V ∖ 1 𝑜

Detailed syntax breakdown

Step Hyp Ref Expression
0 cgric class ≃ 𝑔𝑟
1 cgrim class GraphIso
2 1 ccnv class GraphIso -1
3 cvv class V
4 c1o class 1 𝑜
5 3 4 cdif class V ∖ 1 𝑜
6 2 5 cima class GraphIso -1 V ∖ 1 𝑜
7 0 6 wceq wff ≃ 𝑔𝑟 = GraphIso -1 V ∖ 1 𝑜