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 ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | isfusgr.v | ⊢ 𝑉 = ( Vtx ‘ 𝐺 ) | |
2 | 1 | isfusgr | ⊢ ( 𝐺 ∈ FinUSGraph ↔ ( 𝐺 ∈ USGraph ∧ 𝑉 ∈ Fin ) ) |
3 | 2 | simprbi | ⊢ ( 𝐺 ∈ FinUSGraph → 𝑉 ∈ Fin ) |