Metamath Proof Explorer


Theorem upgrle2

Description: An edge of an undirected pseudograph has at most two ends. (Contributed by AV, 6-Feb-2021)

Ref Expression
Hypothesis upgrle2.i 𝐼 = ( iEdg ‘ 𝐺 )
Assertion upgrle2 ( ( 𝐺 ∈ UPGraph ∧ 𝑋 ∈ dom 𝐼 ) → ( ♯ ‘ ( 𝐼𝑋 ) ) ≤ 2 )

Proof

Step Hyp Ref Expression
1 upgrle2.i 𝐼 = ( iEdg ‘ 𝐺 )
2 simpl ( ( 𝐺 ∈ UPGraph ∧ 𝑋 ∈ dom 𝐼 ) → 𝐺 ∈ UPGraph )
3 upgruhgr ( 𝐺 ∈ UPGraph → 𝐺 ∈ UHGraph )
4 1 uhgrfun ( 𝐺 ∈ UHGraph → Fun 𝐼 )
5 3 4 syl ( 𝐺 ∈ UPGraph → Fun 𝐼 )
6 5 funfnd ( 𝐺 ∈ UPGraph → 𝐼 Fn dom 𝐼 )
7 6 adantr ( ( 𝐺 ∈ UPGraph ∧ 𝑋 ∈ dom 𝐼 ) → 𝐼 Fn dom 𝐼 )
8 simpr ( ( 𝐺 ∈ UPGraph ∧ 𝑋 ∈ dom 𝐼 ) → 𝑋 ∈ dom 𝐼 )
9 eqid ( Vtx ‘ 𝐺 ) = ( Vtx ‘ 𝐺 )
10 9 1 upgrle ( ( 𝐺 ∈ UPGraph ∧ 𝐼 Fn dom 𝐼𝑋 ∈ dom 𝐼 ) → ( ♯ ‘ ( 𝐼𝑋 ) ) ≤ 2 )
11 2 7 8 10 syl3anc ( ( 𝐺 ∈ UPGraph ∧ 𝑋 ∈ dom 𝐼 ) → ( ♯ ‘ ( 𝐼𝑋 ) ) ≤ 2 )