Step | Hyp | Ref
| Expression |
1 | | simpl 483 |
. . . . . . . 8
β’ ((π΄ β π β§ π΅ β π) β π΄ β π) |
2 | 1 | anim2i 617 |
. . . . . . 7
β’ ((πΊ β UHGraph β§ (π΄ β π β§ π΅ β π)) β (πΊ β UHGraph β§ π΄ β π)) |
3 | 2 | 3adant3 1132 |
. . . . . 6
β’ ((πΊ β UHGraph β§ (π΄ β π β§ π΅ β π) β§ βπ β πΈ {π΄, π΅} β π) β (πΊ β UHGraph β§ π΄ β π)) |
4 | 3 | adantl 482 |
. . . . 5
β’ ((π΄ = π΅ β§ (πΊ β UHGraph β§ (π΄ β π β§ π΅ β π) β§ βπ β πΈ {π΄, π΅} β π)) β (πΊ β UHGraph β§ π΄ β π)) |
5 | | 1pthon2v.v |
. . . . . 6
β’ π = (VtxβπΊ) |
6 | 5 | 0pthonv 29170 |
. . . . 5
β’ (π΄ β π β βπβπ π(π΄(PathsOnβπΊ)π΄)π) |
7 | 4, 6 | simpl2im 504 |
. . . 4
β’ ((π΄ = π΅ β§ (πΊ β UHGraph β§ (π΄ β π β§ π΅ β π) β§ βπ β πΈ {π΄, π΅} β π)) β βπβπ π(π΄(PathsOnβπΊ)π΄)π) |
8 | | oveq2 7385 |
. . . . . . . 8
β’ (π΅ = π΄ β (π΄(PathsOnβπΊ)π΅) = (π΄(PathsOnβπΊ)π΄)) |
9 | 8 | eqcoms 2739 |
. . . . . . 7
β’ (π΄ = π΅ β (π΄(PathsOnβπΊ)π΅) = (π΄(PathsOnβπΊ)π΄)) |
10 | 9 | breqd 5136 |
. . . . . 6
β’ (π΄ = π΅ β (π(π΄(PathsOnβπΊ)π΅)π β π(π΄(PathsOnβπΊ)π΄)π)) |
11 | 10 | 2exbidv 1927 |
. . . . 5
β’ (π΄ = π΅ β (βπβπ π(π΄(PathsOnβπΊ)π΅)π β βπβπ π(π΄(PathsOnβπΊ)π΄)π)) |
12 | 11 | adantr 481 |
. . . 4
β’ ((π΄ = π΅ β§ (πΊ β UHGraph β§ (π΄ β π β§ π΅ β π) β§ βπ β πΈ {π΄, π΅} β π)) β (βπβπ π(π΄(PathsOnβπΊ)π΅)π β βπβπ π(π΄(PathsOnβπΊ)π΄)π)) |
13 | 7, 12 | mpbird 256 |
. . 3
β’ ((π΄ = π΅ β§ (πΊ β UHGraph β§ (π΄ β π β§ π΅ β π) β§ βπ β πΈ {π΄, π΅} β π)) β βπβπ π(π΄(PathsOnβπΊ)π΅)π) |
14 | 13 | ex 413 |
. 2
β’ (π΄ = π΅ β ((πΊ β UHGraph β§ (π΄ β π β§ π΅ β π) β§ βπ β πΈ {π΄, π΅} β π) β βπβπ π(π΄(PathsOnβπΊ)π΅)π)) |
15 | | 1pthon2v.e |
. . . . . . . . . . 11
β’ πΈ = (EdgβπΊ) |
16 | 15 | eleq2i 2824 |
. . . . . . . . . 10
β’ (π β πΈ β π β (EdgβπΊ)) |
17 | | eqid 2731 |
. . . . . . . . . . 11
β’
(iEdgβπΊ) =
(iEdgβπΊ) |
18 | 17 | uhgredgiedgb 28174 |
. . . . . . . . . 10
β’ (πΊ β UHGraph β (π β (EdgβπΊ) β βπ β dom (iEdgβπΊ)π = ((iEdgβπΊ)βπ))) |
19 | 16, 18 | bitrid 282 |
. . . . . . . . 9
β’ (πΊ β UHGraph β (π β πΈ β βπ β dom (iEdgβπΊ)π = ((iEdgβπΊ)βπ))) |
20 | 19 | 3ad2ant1 1133 |
. . . . . . . 8
β’ ((πΊ β UHGraph β§ (π΄ β π β§ π΅ β π) β§ π΄ β π΅) β (π β πΈ β βπ β dom (iEdgβπΊ)π = ((iEdgβπΊ)βπ))) |
21 | | s1cli 14520 |
. . . . . . . . . . . 12
β’
β¨βπββ© β Word V |
22 | | s2cli 14796 |
. . . . . . . . . . . 12
β’
β¨βπ΄π΅ββ© β Word
V |
23 | 21, 22 | pm3.2i 471 |
. . . . . . . . . . 11
β’
(β¨βπββ© β Word V β§
β¨βπ΄π΅ββ© β Word
V) |
24 | | eqid 2731 |
. . . . . . . . . . . 12
β’
β¨βπ΄π΅ββ© =
β¨βπ΄π΅ββ© |
25 | | eqid 2731 |
. . . . . . . . . . . 12
β’
β¨βπββ© = β¨βπββ© |
26 | | simpl2l 1226 |
. . . . . . . . . . . 12
β’ (((πΊ β UHGraph β§ (π΄ β π β§ π΅ β π) β§ π΄ β π΅) β§ ((π β dom (iEdgβπΊ) β§ π = ((iEdgβπΊ)βπ)) β§ {π΄, π΅} β π)) β π΄ β π) |
27 | | simpl2r 1227 |
. . . . . . . . . . . 12
β’ (((πΊ β UHGraph β§ (π΄ β π β§ π΅ β π) β§ π΄ β π΅) β§ ((π β dom (iEdgβπΊ) β§ π = ((iEdgβπΊ)βπ)) β§ {π΄, π΅} β π)) β π΅ β π) |
28 | | eqneqall 2950 |
. . . . . . . . . . . . . . . 16
β’ (π΄ = π΅ β (π΄ β π΅ β ((iEdgβπΊ)βπ) = {π΄})) |
29 | 28 | com12 32 |
. . . . . . . . . . . . . . 15
β’ (π΄ β π΅ β (π΄ = π΅ β ((iEdgβπΊ)βπ) = {π΄})) |
30 | 29 | 3ad2ant3 1135 |
. . . . . . . . . . . . . 14
β’ ((πΊ β UHGraph β§ (π΄ β π β§ π΅ β π) β§ π΄ β π΅) β (π΄ = π΅ β ((iEdgβπΊ)βπ) = {π΄})) |
31 | 30 | adantr 481 |
. . . . . . . . . . . . 13
β’ (((πΊ β UHGraph β§ (π΄ β π β§ π΅ β π) β§ π΄ β π΅) β§ ((π β dom (iEdgβπΊ) β§ π = ((iEdgβπΊ)βπ)) β§ {π΄, π΅} β π)) β (π΄ = π΅ β ((iEdgβπΊ)βπ) = {π΄})) |
32 | 31 | imp 407 |
. . . . . . . . . . . 12
β’ ((((πΊ β UHGraph β§ (π΄ β π β§ π΅ β π) β§ π΄ β π΅) β§ ((π β dom (iEdgβπΊ) β§ π = ((iEdgβπΊ)βπ)) β§ {π΄, π΅} β π)) β§ π΄ = π΅) β ((iEdgβπΊ)βπ) = {π΄}) |
33 | | sseq2 3988 |
. . . . . . . . . . . . . . . 16
β’ (π = ((iEdgβπΊ)βπ) β ({π΄, π΅} β π β {π΄, π΅} β ((iEdgβπΊ)βπ))) |
34 | 33 | adantl 482 |
. . . . . . . . . . . . . . 15
β’ ((π β dom (iEdgβπΊ) β§ π = ((iEdgβπΊ)βπ)) β ({π΄, π΅} β π β {π΄, π΅} β ((iEdgβπΊ)βπ))) |
35 | 34 | biimpa 477 |
. . . . . . . . . . . . . 14
β’ (((π β dom (iEdgβπΊ) β§ π = ((iEdgβπΊ)βπ)) β§ {π΄, π΅} β π) β {π΄, π΅} β ((iEdgβπΊ)βπ)) |
36 | 35 | adantl 482 |
. . . . . . . . . . . . 13
β’ (((πΊ β UHGraph β§ (π΄ β π β§ π΅ β π) β§ π΄ β π΅) β§ ((π β dom (iEdgβπΊ) β§ π = ((iEdgβπΊ)βπ)) β§ {π΄, π΅} β π)) β {π΄, π΅} β ((iEdgβπΊ)βπ)) |
37 | 36 | adantr 481 |
. . . . . . . . . . . 12
β’ ((((πΊ β UHGraph β§ (π΄ β π β§ π΅ β π) β§ π΄ β π΅) β§ ((π β dom (iEdgβπΊ) β§ π = ((iEdgβπΊ)βπ)) β§ {π΄, π΅} β π)) β§ π΄ β π΅) β {π΄, π΅} β ((iEdgβπΊ)βπ)) |
38 | 24, 25, 26, 27, 32, 37, 5, 17 | 1pthond 29185 |
. . . . . . . . . . 11
β’ (((πΊ β UHGraph β§ (π΄ β π β§ π΅ β π) β§ π΄ β π΅) β§ ((π β dom (iEdgβπΊ) β§ π = ((iEdgβπΊ)βπ)) β§ {π΄, π΅} β π)) β β¨βπββ©(π΄(PathsOnβπΊ)π΅)β¨βπ΄π΅ββ©) |
39 | | breq12 5130 |
. . . . . . . . . . . 12
β’ ((π = β¨βπββ© β§ π = β¨βπ΄π΅ββ©) β (π(π΄(PathsOnβπΊ)π΅)π β β¨βπββ©(π΄(PathsOnβπΊ)π΅)β¨βπ΄π΅ββ©)) |
40 | 39 | spc2egv 3572 |
. . . . . . . . . . 11
β’
((β¨βπββ© β Word V β§
β¨βπ΄π΅ββ© β Word V)
β (β¨βπββ©(π΄(PathsOnβπΊ)π΅)β¨βπ΄π΅ββ© β βπβπ π(π΄(PathsOnβπΊ)π΅)π)) |
41 | 23, 38, 40 | mpsyl 68 |
. . . . . . . . . 10
β’ (((πΊ β UHGraph β§ (π΄ β π β§ π΅ β π) β§ π΄ β π΅) β§ ((π β dom (iEdgβπΊ) β§ π = ((iEdgβπΊ)βπ)) β§ {π΄, π΅} β π)) β βπβπ π(π΄(PathsOnβπΊ)π΅)π) |
42 | 41 | exp44 438 |
. . . . . . . . 9
β’ ((πΊ β UHGraph β§ (π΄ β π β§ π΅ β π) β§ π΄ β π΅) β (π β dom (iEdgβπΊ) β (π = ((iEdgβπΊ)βπ) β ({π΄, π΅} β π β βπβπ π(π΄(PathsOnβπΊ)π΅)π)))) |
43 | 42 | rexlimdv 3152 |
. . . . . . . 8
β’ ((πΊ β UHGraph β§ (π΄ β π β§ π΅ β π) β§ π΄ β π΅) β (βπ β dom (iEdgβπΊ)π = ((iEdgβπΊ)βπ) β ({π΄, π΅} β π β βπβπ π(π΄(PathsOnβπΊ)π΅)π))) |
44 | 20, 43 | sylbid 239 |
. . . . . . 7
β’ ((πΊ β UHGraph β§ (π΄ β π β§ π΅ β π) β§ π΄ β π΅) β (π β πΈ β ({π΄, π΅} β π β βπβπ π(π΄(PathsOnβπΊ)π΅)π))) |
45 | 44 | rexlimdv 3152 |
. . . . . 6
β’ ((πΊ β UHGraph β§ (π΄ β π β§ π΅ β π) β§ π΄ β π΅) β (βπ β πΈ {π΄, π΅} β π β βπβπ π(π΄(PathsOnβπΊ)π΅)π)) |
46 | 45 | 3exp 1119 |
. . . . 5
β’ (πΊ β UHGraph β ((π΄ β π β§ π΅ β π) β (π΄ β π΅ β (βπ β πΈ {π΄, π΅} β π β βπβπ π(π΄(PathsOnβπΊ)π΅)π)))) |
47 | 46 | com34 91 |
. . . 4
β’ (πΊ β UHGraph β ((π΄ β π β§ π΅ β π) β (βπ β πΈ {π΄, π΅} β π β (π΄ β π΅ β βπβπ π(π΄(PathsOnβπΊ)π΅)π)))) |
48 | 47 | 3imp 1111 |
. . 3
β’ ((πΊ β UHGraph β§ (π΄ β π β§ π΅ β π) β§ βπ β πΈ {π΄, π΅} β π) β (π΄ β π΅ β βπβπ π(π΄(PathsOnβπΊ)π΅)π)) |
49 | 48 | com12 32 |
. 2
β’ (π΄ β π΅ β ((πΊ β UHGraph β§ (π΄ β π β§ π΅ β π) β§ βπ β πΈ {π΄, π΅} β π) β βπβπ π(π΄(PathsOnβπΊ)π΅)π)) |
50 | 14, 49 | pm2.61ine 3024 |
1
β’ ((πΊ β UHGraph β§ (π΄ β π β§ π΅ β π) β§ βπ β πΈ {π΄, π΅} β π) β βπβπ π(π΄(PathsOnβπΊ)π΅)π) |