Step | Hyp | Ref
| Expression |
1 | | f1oi 6174 |
. . . . 5
|
2 | | f1of 6137 |
. . . . 5
|
3 | 1, 2 | mp1i 13 |
. . . 4
UPGraph
|
4 | 3 | ffdmd 6063 |
. . 3
UPGraph
|
5 | | upgrres1.f |
. . . . 5
|
6 | | simpr 477 |
. . . . . . . . . . 11
UPGraph |
7 | 6 | adantr 481 |
. . . . . . . . . 10
UPGraph
|
8 | | upgrres1.e |
. . . . . . . . . . . . 13
Edg |
9 | 8 | eleq2i 2693 |
. . . . . . . . . . . 12
Edg |
10 | | edgupgr 26029 |
. . . . . . . . . . . . 13
UPGraph
Edg
Vtx
|
11 | | elpwi 4168 |
. . . . . . . . . . . . . . 15
Vtx Vtx |
12 | | upgrres1.v |
. . . . . . . . . . . . . . 15
Vtx |
13 | 11, 12 | syl6sseqr 3652 |
. . . . . . . . . . . . . 14
Vtx |
14 | 13 | 3ad2ant1 1082 |
. . . . . . . . . . . . 13
Vtx
|
15 | 10, 14 | syl 17 |
. . . . . . . . . . . 12
UPGraph
Edg
|
16 | 9, 15 | sylan2b 492 |
. . . . . . . . . . 11
UPGraph
|
17 | 16 | ad4ant13 1292 |
. . . . . . . . . 10
UPGraph
|
18 | | simpr 477 |
. . . . . . . . . 10
UPGraph
|
19 | | elpwdifsn 4319 |
. . . . . . . . . 10
|
20 | 7, 17, 18, 19 | syl3anc 1326 |
. . . . . . . . 9
UPGraph
|
21 | | simpl 473 |
. . . . . . . . . . . 12
UPGraph
UPGraph |
22 | 9 | biimpi 206 |
. . . . . . . . . . . 12
Edg |
23 | 10 | simp2d 1074 |
. . . . . . . . . . . 12
UPGraph
Edg
|
24 | 21, 22, 23 | syl2an 494 |
. . . . . . . . . . 11
UPGraph |
25 | 24 | adantr 481 |
. . . . . . . . . 10
UPGraph
|
26 | | nelsn 4212 |
. . . . . . . . . 10
|
27 | 25, 26 | syl 17 |
. . . . . . . . 9
UPGraph
|
28 | 20, 27 | eldifd 3585 |
. . . . . . . 8
UPGraph
|
29 | 28 | ex 450 |
. . . . . . 7
UPGraph
|
30 | 29 | ralrimiva 2966 |
. . . . . 6
UPGraph
|
31 | | rabss 3679 |
. . . . . 6
|
32 | 30, 31 | sylibr 224 |
. . . . 5
UPGraph
|
33 | 5, 32 | syl5eqss 3649 |
. . . 4
UPGraph
|
34 | | elrabi 3359 |
. . . . . . 7
|
35 | | edgval 25941 |
. . . . . . . . . . . 12
Edg iEdg |
36 | 8, 35 | eqtri 2644 |
. . . . . . . . . . 11
iEdg |
37 | 36 | eleq2i 2693 |
. . . . . . . . . 10
iEdg |
38 | | eqid 2622 |
. . . . . . . . . . . . 13
iEdg iEdg |
39 | 12, 38 | upgrf 25981 |
. . . . . . . . . . . 12
UPGraph iEdg iEdg
|
40 | | frn 6053 |
. . . . . . . . . . . 12
iEdg iEdg
iEdg
|
41 | 39, 40 | syl 17 |
. . . . . . . . . . 11
UPGraph
iEdg
|
42 | 41 | sseld 3602 |
. . . . . . . . . 10
UPGraph iEdg
|
43 | 37, 42 | syl5bi 232 |
. . . . . . . . 9
UPGraph
|
44 | | fveq2 6191 |
. . . . . . . . . . . 12
|
45 | 44 | breq1d 4663 |
. . . . . . . . . . 11
|
46 | 45 | elrab 3363 |
. . . . . . . . . 10
|
47 | 46 | simprbi 480 |
. . . . . . . . 9
|
48 | 43, 47 | syl6 35 |
. . . . . . . 8
UPGraph
|
49 | 48 | adantr 481 |
. . . . . . 7
UPGraph
|
50 | 34, 49 | syl5com 31 |
. . . . . 6
UPGraph
|
51 | 50, 5 | eleq2s 2719 |
. . . . 5
UPGraph |
52 | 51 | impcom 446 |
. . . 4
UPGraph |
53 | 33, 52 | ssrabdv 3681 |
. . 3
UPGraph
|
54 | 4, 53 | fssd 6057 |
. 2
UPGraph
|
55 | | upgrres1.s |
. . . 4
|
56 | | opex 4932 |
. . . 4
|
57 | 55, 56 | eqeltri 2697 |
. . 3
|
58 | 12, 8, 5, 55 | upgrres1lem2 26203 |
. . . . 5
Vtx |
59 | 58 | eqcomi 2631 |
. . . 4
Vtx |
60 | 12, 8, 5, 55 | upgrres1lem3 26204 |
. . . . 5
iEdg
|
61 | 60 | eqcomi 2631 |
. . . 4
iEdg |
62 | 59, 61 | isupgr 25979 |
. . 3
UPGraph
|
63 | 57, 62 | mp1i 13 |
. 2
UPGraph
UPGraph
|
64 | 54, 63 | mpbird 247 |
1
UPGraph
UPGraph |