| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > opvtxfv | Structured version Visualization version GIF version | ||
| Description: The set of vertices of a graph represented as an ordered pair of vertices and indexed edges as function value. (Contributed by AV, 21-Sep-2020.) |
| Ref | Expression |
|---|---|
| opvtxfv | ⊢ ((𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → (Vtx‘〈𝑉, 𝐸〉) = 𝑉) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | opelvvg 5698 | . . 3 ⊢ ((𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → 〈𝑉, 𝐸〉 ∈ (V × V)) | |
| 2 | opvtxval 29640 | . . 3 ⊢ (〈𝑉, 𝐸〉 ∈ (V × V) → (Vtx‘〈𝑉, 𝐸〉) = (1st ‘〈𝑉, 𝐸〉)) | |
| 3 | 1, 2 | syl 18 | . 2 ⊢ ((𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → (Vtx‘〈𝑉, 𝐸〉) = (1st ‘〈𝑉, 𝐸〉)) |
| 4 | op1stg 8046 | . 2 ⊢ ((𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → (1st ‘〈𝑉, 𝐸〉) = 𝑉) | |
| 5 | 3, 4 | eqtrd 2801 | 1 ⊢ ((𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → (Vtx‘〈𝑉, 𝐸〉) = 𝑉) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ∧ wa 401 = wceq 1572 ∈ wcel 2150 Vcvv 3453 〈cop 4839 × cxp 5655 ‘cfv 6565 1st c1st 8032 Vtxcvtx 29633 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1830 ax-4 1844 ax-5 1947 ax-6 2004 ax-7 2045 ax-8 2152 ax-9 2160 ax-10 2183 ax-11 2200 ax-12 2219 ax-ext 2738 ax-sep 5254 ax-nul 5265 ax-pr 5397 ax-un 7782 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1106 df-tru 1575 df-fal 1585 df-ex 1815 df-nf 1819 df-sb 2104 df-mo 2570 df-eu 2600 df-clab 2745 df-cleq 2758 df-clel 2842 df-nfc 2916 df-ne 2963 df-ral 3084 df-rex 3094 df-rab 3416 df-v 3455 df-ss 3900 df-dif 4049 df-in 4093 df-un 4153 df-nul 4281 df-if 4485 df-sn 4588 df-pr 4590 df-op 4840 df-uni 4872 df-br 5108 df-opab 5173 df-mpt 5192 df-id 5552 df-xp 5663 df-rel 5664 df-cnv 5665 df-co 5666 df-dm 5667 df-rn 5668 df-iota 6519 df-fun 6567 df-fv 6573 df-1st 8034 df-vtx 29635 |
| This theorem is used by: opvtxov 29642 opvtxfvi 29646 gropd 29668 isuhgrop 29707 uhgrunop 29712 upgrop 29731 upgr1eop 29752 upgrunop 29756 umgrunop 29758 isuspgrop 29801 isusgrop 29802 ausgrusgrb 29805 uspgr1eop 29887 usgr1eop 29890 usgrexmpllem 29900 uhgrspan1lem2 29941 upgrres1lem2 29951 opfusgr 29963 fusgrfisbase 29968 fusgrfisstep 29969 usgrexi 30081 cusgrexi 30083 p1evtxdeqlem 30152 p1evtxdeq 30153 p1evtxdp1 30154 uspgrloopvtx 30155 umgr2v2evtx 30161 wlk2v2e 30817 eupthvdres 30895 eupth2lemb 30897 konigsbergvtx 30906 konigsberg 30917 isubgrvtx 49298 opstrgric 49357 ushggricedg 49358 usgrexmpl1vtx 49454 usgrexmpl2vtx 49459 uspgrsprfo 49579 |
| Copyright terms: Public domain | W3C validator |