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 ) |