Metamath Proof Explorer


Theorem fusgrvtxfi

Description: A finite simple graph has a finite set of vertices. (Contributed by AV, 16-Dec-2020)

Ref Expression
Hypothesis isfusgr.v 𝑉 = ( Vtx ‘ 𝐺 )
Assertion fusgrvtxfi ( 𝐺 ∈ FinUSGraph → 𝑉 ∈ Fin )

Proof

Step Hyp Ref Expression
1 isfusgr.v 𝑉 = ( Vtx ‘ 𝐺 )
2 1 isfusgr ( 𝐺 ∈ FinUSGraph ↔ ( 𝐺 ∈ USGraph ∧ 𝑉 ∈ Fin ) )
3 2 simprbi ( 𝐺 ∈ FinUSGraph → 𝑉 ∈ Fin )