Description: Prove that two graphs are isomorphic by an explicit isomorphism. (Contributed by AV, 28-Apr-2025)
Ref | Expression | ||
---|---|---|---|
Assertion | brgrici | ⊢ ( 𝐹 ∈ ( 𝑅 GraphIso 𝑆 ) → 𝑅 ≃𝑔𝑟 𝑆 ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | ne0i | ⊢ ( 𝐹 ∈ ( 𝑅 GraphIso 𝑆 ) → ( 𝑅 GraphIso 𝑆 ) ≠ ∅ ) | |
2 | brgric | ⊢ ( 𝑅 ≃𝑔𝑟 𝑆 ↔ ( 𝑅 GraphIso 𝑆 ) ≠ ∅ ) | |
3 | 1 2 | sylibr | ⊢ ( 𝐹 ∈ ( 𝑅 GraphIso 𝑆 ) → 𝑅 ≃𝑔𝑟 𝑆 ) |