Step | Hyp | Ref
| Expression |
1 | | 1egrvtxdg1.v |
. . . . 5
⊢ (𝜑 → (Vtx‘𝐺) = 𝑉) |
2 | 1 | adantl 481 |
. . . 4
⊢ ((𝐵 = 𝐷 ∧ 𝜑) → (Vtx‘𝐺) = 𝑉) |
3 | | 1egrvtxdg1.a |
. . . . 5
⊢ (𝜑 → 𝐴 ∈ 𝑋) |
4 | 3 | adantl 481 |
. . . 4
⊢ ((𝐵 = 𝐷 ∧ 𝜑) → 𝐴 ∈ 𝑋) |
5 | | 1egrvtxdg1.b |
. . . . 5
⊢ (𝜑 → 𝐵 ∈ 𝑉) |
6 | 5 | adantl 481 |
. . . 4
⊢ ((𝐵 = 𝐷 ∧ 𝜑) → 𝐵 ∈ 𝑉) |
7 | | 1egrvtxdg0.i |
. . . . . 6
⊢ (𝜑 → (iEdg‘𝐺) = {〈𝐴, {𝐵, 𝐷}〉}) |
8 | 7 | adantl 481 |
. . . . 5
⊢ ((𝐵 = 𝐷 ∧ 𝜑) → (iEdg‘𝐺) = {〈𝐴, {𝐵, 𝐷}〉}) |
9 | | preq2 4213 |
. . . . . . . . . 10
⊢ (𝐷 = 𝐵 → {𝐵, 𝐷} = {𝐵, 𝐵}) |
10 | 9 | eqcoms 2618 |
. . . . . . . . 9
⊢ (𝐵 = 𝐷 → {𝐵, 𝐷} = {𝐵, 𝐵}) |
11 | | dfsn2 4138 |
. . . . . . . . 9
⊢ {𝐵} = {𝐵, 𝐵} |
12 | 10, 11 | syl6eqr 2662 |
. . . . . . . 8
⊢ (𝐵 = 𝐷 → {𝐵, 𝐷} = {𝐵}) |
13 | 12 | adantr 480 |
. . . . . . 7
⊢ ((𝐵 = 𝐷 ∧ 𝜑) → {𝐵, 𝐷} = {𝐵}) |
14 | 13 | opeq2d 4347 |
. . . . . 6
⊢ ((𝐵 = 𝐷 ∧ 𝜑) → 〈𝐴, {𝐵, 𝐷}〉 = 〈𝐴, {𝐵}〉) |
15 | 14 | sneqd 4137 |
. . . . 5
⊢ ((𝐵 = 𝐷 ∧ 𝜑) → {〈𝐴, {𝐵, 𝐷}〉} = {〈𝐴, {𝐵}〉}) |
16 | 8, 15 | eqtrd 2644 |
. . . 4
⊢ ((𝐵 = 𝐷 ∧ 𝜑) → (iEdg‘𝐺) = {〈𝐴, {𝐵}〉}) |
17 | | 1egrvtxdg1.c |
. . . . . . 7
⊢ (𝜑 → 𝐶 ∈ 𝑉) |
18 | | 1egrvtxdg1.n |
. . . . . . . 8
⊢ (𝜑 → 𝐵 ≠ 𝐶) |
19 | 18 | necomd 2837 |
. . . . . . 7
⊢ (𝜑 → 𝐶 ≠ 𝐵) |
20 | 17, 19 | jca 553 |
. . . . . 6
⊢ (𝜑 → (𝐶 ∈ 𝑉 ∧ 𝐶 ≠ 𝐵)) |
21 | | eldifsn 4260 |
. . . . . 6
⊢ (𝐶 ∈ (𝑉 ∖ {𝐵}) ↔ (𝐶 ∈ 𝑉 ∧ 𝐶 ≠ 𝐵)) |
22 | 20, 21 | sylibr 223 |
. . . . 5
⊢ (𝜑 → 𝐶 ∈ (𝑉 ∖ {𝐵})) |
23 | 22 | adantl 481 |
. . . 4
⊢ ((𝐵 = 𝐷 ∧ 𝜑) → 𝐶 ∈ (𝑉 ∖ {𝐵})) |
24 | 2, 4, 6, 16, 23 | 1loopgrvd0 40719 |
. . 3
⊢ ((𝐵 = 𝐷 ∧ 𝜑) → ((VtxDeg‘𝐺)‘𝐶) = 0) |
25 | 24 | ex 449 |
. 2
⊢ (𝐵 = 𝐷 → (𝜑 → ((VtxDeg‘𝐺)‘𝐶) = 0)) |
26 | | necom 2835 |
. . . . . . . . . 10
⊢ (𝐵 ≠ 𝐶 ↔ 𝐶 ≠ 𝐵) |
27 | | df-ne 2782 |
. . . . . . . . . 10
⊢ (𝐶 ≠ 𝐵 ↔ ¬ 𝐶 = 𝐵) |
28 | 26, 27 | sylbb 208 |
. . . . . . . . 9
⊢ (𝐵 ≠ 𝐶 → ¬ 𝐶 = 𝐵) |
29 | 18, 28 | syl 17 |
. . . . . . . 8
⊢ (𝜑 → ¬ 𝐶 = 𝐵) |
30 | | 1egrvtxdg0.n |
. . . . . . . . 9
⊢ (𝜑 → 𝐶 ≠ 𝐷) |
31 | 30 | neneqd 2787 |
. . . . . . . 8
⊢ (𝜑 → ¬ 𝐶 = 𝐷) |
32 | 29, 31 | jca 553 |
. . . . . . 7
⊢ (𝜑 → (¬ 𝐶 = 𝐵 ∧ ¬ 𝐶 = 𝐷)) |
33 | 32 | adantl 481 |
. . . . . 6
⊢ ((𝐵 ≠ 𝐷 ∧ 𝜑) → (¬ 𝐶 = 𝐵 ∧ ¬ 𝐶 = 𝐷)) |
34 | | ioran 510 |
. . . . . 6
⊢ (¬
(𝐶 = 𝐵 ∨ 𝐶 = 𝐷) ↔ (¬ 𝐶 = 𝐵 ∧ ¬ 𝐶 = 𝐷)) |
35 | 33, 34 | sylibr 223 |
. . . . 5
⊢ ((𝐵 ≠ 𝐷 ∧ 𝜑) → ¬ (𝐶 = 𝐵 ∨ 𝐶 = 𝐷)) |
36 | 5, 1 | eleqtrrd 2691 |
. . . . . . . . . . 11
⊢ (𝜑 → 𝐵 ∈ (Vtx‘𝐺)) |
37 | 36 | elfvexd 6132 |
. . . . . . . . . 10
⊢ (𝜑 → 𝐺 ∈ V) |
38 | | edgaval 25794 |
. . . . . . . . . 10
⊢ (𝐺 ∈ V →
(Edg‘𝐺) = ran
(iEdg‘𝐺)) |
39 | 37, 38 | syl 17 |
. . . . . . . . 9
⊢ (𝜑 → (Edg‘𝐺) = ran (iEdg‘𝐺)) |
40 | 7 | rneqd 5274 |
. . . . . . . . . 10
⊢ (𝜑 → ran (iEdg‘𝐺) = ran {〈𝐴, {𝐵, 𝐷}〉}) |
41 | | rnsnopg 5532 |
. . . . . . . . . . 11
⊢ (𝐴 ∈ 𝑋 → ran {〈𝐴, {𝐵, 𝐷}〉} = {{𝐵, 𝐷}}) |
42 | 3, 41 | syl 17 |
. . . . . . . . . 10
⊢ (𝜑 → ran {〈𝐴, {𝐵, 𝐷}〉} = {{𝐵, 𝐷}}) |
43 | 40, 42 | eqtrd 2644 |
. . . . . . . . 9
⊢ (𝜑 → ran (iEdg‘𝐺) = {{𝐵, 𝐷}}) |
44 | 39, 43 | eqtrd 2644 |
. . . . . . . 8
⊢ (𝜑 → (Edg‘𝐺) = {{𝐵, 𝐷}}) |
45 | 44 | adantl 481 |
. . . . . . 7
⊢ ((𝐵 ≠ 𝐷 ∧ 𝜑) → (Edg‘𝐺) = {{𝐵, 𝐷}}) |
46 | 45 | rexeqdv 3122 |
. . . . . 6
⊢ ((𝐵 ≠ 𝐷 ∧ 𝜑) → (∃𝑒 ∈ (Edg‘𝐺)𝐶 ∈ 𝑒 ↔ ∃𝑒 ∈ {{𝐵, 𝐷}}𝐶 ∈ 𝑒)) |
47 | | prex 4836 |
. . . . . . 7
⊢ {𝐵, 𝐷} ∈ V |
48 | | eleq2 2677 |
. . . . . . . 8
⊢ (𝑒 = {𝐵, 𝐷} → (𝐶 ∈ 𝑒 ↔ 𝐶 ∈ {𝐵, 𝐷})) |
49 | 48 | rexsng 4166 |
. . . . . . 7
⊢ ({𝐵, 𝐷} ∈ V → (∃𝑒 ∈ {{𝐵, 𝐷}}𝐶 ∈ 𝑒 ↔ 𝐶 ∈ {𝐵, 𝐷})) |
50 | 47, 49 | mp1i 13 |
. . . . . 6
⊢ ((𝐵 ≠ 𝐷 ∧ 𝜑) → (∃𝑒 ∈ {{𝐵, 𝐷}}𝐶 ∈ 𝑒 ↔ 𝐶 ∈ {𝐵, 𝐷})) |
51 | | elprg 4144 |
. . . . . . . 8
⊢ (𝐶 ∈ 𝑉 → (𝐶 ∈ {𝐵, 𝐷} ↔ (𝐶 = 𝐵 ∨ 𝐶 = 𝐷))) |
52 | 17, 51 | syl 17 |
. . . . . . 7
⊢ (𝜑 → (𝐶 ∈ {𝐵, 𝐷} ↔ (𝐶 = 𝐵 ∨ 𝐶 = 𝐷))) |
53 | 52 | adantl 481 |
. . . . . 6
⊢ ((𝐵 ≠ 𝐷 ∧ 𝜑) → (𝐶 ∈ {𝐵, 𝐷} ↔ (𝐶 = 𝐵 ∨ 𝐶 = 𝐷))) |
54 | 46, 50, 53 | 3bitrd 293 |
. . . . 5
⊢ ((𝐵 ≠ 𝐷 ∧ 𝜑) → (∃𝑒 ∈ (Edg‘𝐺)𝐶 ∈ 𝑒 ↔ (𝐶 = 𝐵 ∨ 𝐶 = 𝐷))) |
55 | 35, 54 | mtbird 314 |
. . . 4
⊢ ((𝐵 ≠ 𝐷 ∧ 𝜑) → ¬ ∃𝑒 ∈ (Edg‘𝐺)𝐶 ∈ 𝑒) |
56 | | eqid 2610 |
. . . . . 6
⊢
(Vtx‘𝐺) =
(Vtx‘𝐺) |
57 | 3 | adantl 481 |
. . . . . 6
⊢ ((𝐵 ≠ 𝐷 ∧ 𝜑) → 𝐴 ∈ 𝑋) |
58 | 36 | adantl 481 |
. . . . . 6
⊢ ((𝐵 ≠ 𝐷 ∧ 𝜑) → 𝐵 ∈ (Vtx‘𝐺)) |
59 | | 1egrvtxdg0.d |
. . . . . . . 8
⊢ (𝜑 → 𝐷 ∈ 𝑉) |
60 | 59, 1 | eleqtrrd 2691 |
. . . . . . 7
⊢ (𝜑 → 𝐷 ∈ (Vtx‘𝐺)) |
61 | 60 | adantl 481 |
. . . . . 6
⊢ ((𝐵 ≠ 𝐷 ∧ 𝜑) → 𝐷 ∈ (Vtx‘𝐺)) |
62 | 7 | adantl 481 |
. . . . . 6
⊢ ((𝐵 ≠ 𝐷 ∧ 𝜑) → (iEdg‘𝐺) = {〈𝐴, {𝐵, 𝐷}〉}) |
63 | | simpl 472 |
. . . . . 6
⊢ ((𝐵 ≠ 𝐷 ∧ 𝜑) → 𝐵 ≠ 𝐷) |
64 | 56, 57, 58, 61, 62, 63 | usgr1e 40471 |
. . . . 5
⊢ ((𝐵 ≠ 𝐷 ∧ 𝜑) → 𝐺 ∈ USGraph ) |
65 | 17, 1 | eleqtrrd 2691 |
. . . . . 6
⊢ (𝜑 → 𝐶 ∈ (Vtx‘𝐺)) |
66 | 65 | adantl 481 |
. . . . 5
⊢ ((𝐵 ≠ 𝐷 ∧ 𝜑) → 𝐶 ∈ (Vtx‘𝐺)) |
67 | | eqid 2610 |
. . . . . 6
⊢
(Edg‘𝐺) =
(Edg‘𝐺) |
68 | | eqid 2610 |
. . . . . 6
⊢
(VtxDeg‘𝐺) =
(VtxDeg‘𝐺) |
69 | 56, 67, 68 | vtxdusgr0edgnel 40710 |
. . . . 5
⊢ ((𝐺 ∈ USGraph ∧ 𝐶 ∈ (Vtx‘𝐺)) → (((VtxDeg‘𝐺)‘𝐶) = 0 ↔ ¬ ∃𝑒 ∈ (Edg‘𝐺)𝐶 ∈ 𝑒)) |
70 | 64, 66, 69 | syl2anc 691 |
. . . 4
⊢ ((𝐵 ≠ 𝐷 ∧ 𝜑) → (((VtxDeg‘𝐺)‘𝐶) = 0 ↔ ¬ ∃𝑒 ∈ (Edg‘𝐺)𝐶 ∈ 𝑒)) |
71 | 55, 70 | mpbird 246 |
. . 3
⊢ ((𝐵 ≠ 𝐷 ∧ 𝜑) → ((VtxDeg‘𝐺)‘𝐶) = 0) |
72 | 71 | ex 449 |
. 2
⊢ (𝐵 ≠ 𝐷 → (𝜑 → ((VtxDeg‘𝐺)‘𝐶) = 0)) |
73 | 25, 72 | pm2.61ine 2865 |
1
⊢ (𝜑 → ((VtxDeg‘𝐺)‘𝐶) = 0) |