| Step | Hyp | Ref
| Expression |
|---|
| 1 | | nbuhgr.v |
. . . 4
⊢ 𝑉 = (Vtx‘𝐺) |
| 2 | | nbuhgr.e |
. . . 4
⊢ 𝐸 = (Edg‘𝐺) |
| 3 | 1, 2 | nbgrval 29335 |
. . 3
⊢ (𝑁 ∈ 𝑉 → (𝐺 NeighbVtx 𝑁) = {𝑛 ∈ (𝑉 ∖ {𝑁}) ∣ ∃𝑒 ∈ 𝐸 {𝑁, 𝑛} ⊆ 𝑒}) |
| 4 | 3 | adantl 481 |
. 2
⊢ ((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) → (𝐺 NeighbVtx 𝑁) = {𝑛 ∈ (𝑉 ∖ {𝑁}) ∣ ∃𝑒 ∈ 𝐸 {𝑁, 𝑛} ⊆ 𝑒}) |
| 5 | | simp-4l 782 |
. . . . . . . 8
⊢
(((((𝐺 ∈
UPGraph ∧ 𝑁 ∈
𝑉) ∧ 𝑛 ∈ (𝑉 ∖ {𝑁})) ∧ 𝑒 ∈ 𝐸) ∧ {𝑁, 𝑛} ⊆ 𝑒) → 𝐺 ∈ UPGraph) |
| 6 | | simpr 484 |
. . . . . . . . 9
⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑛 ∈ (𝑉 ∖ {𝑁})) ∧ 𝑒 ∈ 𝐸) → 𝑒 ∈ 𝐸) |
| 7 | 6 | adantr 480 |
. . . . . . . 8
⊢
(((((𝐺 ∈
UPGraph ∧ 𝑁 ∈
𝑉) ∧ 𝑛 ∈ (𝑉 ∖ {𝑁})) ∧ 𝑒 ∈ 𝐸) ∧ {𝑁, 𝑛} ⊆ 𝑒) → 𝑒 ∈ 𝐸) |
| 8 | | simpr 484 |
. . . . . . . 8
⊢
(((((𝐺 ∈
UPGraph ∧ 𝑁 ∈
𝑉) ∧ 𝑛 ∈ (𝑉 ∖ {𝑁})) ∧ 𝑒 ∈ 𝐸) ∧ {𝑁, 𝑛} ⊆ 𝑒) → {𝑁, 𝑛} ⊆ 𝑒) |
| 9 | | simpr 484 |
. . . . . . . . . . . 12
⊢ ((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) → 𝑁 ∈ 𝑉) |
| 10 | 9 | adantr 480 |
. . . . . . . . . . 11
⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑛 ∈ (𝑉 ∖ {𝑁})) → 𝑁 ∈ 𝑉) |
| 11 | | vex 3441 |
. . . . . . . . . . . 12
⊢ 𝑛 ∈ V |
| 12 | 11 | a1i 11 |
. . . . . . . . . . 11
⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑛 ∈ (𝑉 ∖ {𝑁})) → 𝑛 ∈ V) |
| 13 | | eldifsn 4739 |
. . . . . . . . . . . . 13
⊢ (𝑛 ∈ (𝑉 ∖ {𝑁}) ↔ (𝑛 ∈ 𝑉 ∧ 𝑛 ≠ 𝑁)) |
| 14 | | simpr 484 |
. . . . . . . . . . . . . 14
⊢ ((𝑛 ∈ 𝑉 ∧ 𝑛 ≠ 𝑁) → 𝑛 ≠ 𝑁) |
| 15 | 14 | necomd 2984 |
. . . . . . . . . . . . 13
⊢ ((𝑛 ∈ 𝑉 ∧ 𝑛 ≠ 𝑁) → 𝑁 ≠ 𝑛) |
| 16 | 13, 15 | sylbi 217 |
. . . . . . . . . . . 12
⊢ (𝑛 ∈ (𝑉 ∖ {𝑁}) → 𝑁 ≠ 𝑛) |
| 17 | 16 | adantl 481 |
. . . . . . . . . . 11
⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑛 ∈ (𝑉 ∖ {𝑁})) → 𝑁 ≠ 𝑛) |
| 18 | 10, 12, 17 | 3jca 1128 |
. . . . . . . . . 10
⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑛 ∈ (𝑉 ∖ {𝑁})) → (𝑁 ∈ 𝑉 ∧ 𝑛 ∈ V ∧ 𝑁 ≠ 𝑛)) |
| 19 | 18 | adantr 480 |
. . . . . . . . 9
⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑛 ∈ (𝑉 ∖ {𝑁})) ∧ 𝑒 ∈ 𝐸) → (𝑁 ∈ 𝑉 ∧ 𝑛 ∈ V ∧ 𝑁 ≠ 𝑛)) |
| 20 | 19 | adantr 480 |
. . . . . . . 8
⊢
(((((𝐺 ∈
UPGraph ∧ 𝑁 ∈
𝑉) ∧ 𝑛 ∈ (𝑉 ∖ {𝑁})) ∧ 𝑒 ∈ 𝐸) ∧ {𝑁, 𝑛} ⊆ 𝑒) → (𝑁 ∈ 𝑉 ∧ 𝑛 ∈ V ∧ 𝑁 ≠ 𝑛)) |
| 21 | 1, 2 | upgredgpr 29141 |
. . . . . . . 8
⊢ (((𝐺 ∈ UPGraph ∧ 𝑒 ∈ 𝐸 ∧ {𝑁, 𝑛} ⊆ 𝑒) ∧ (𝑁 ∈ 𝑉 ∧ 𝑛 ∈ V ∧ 𝑁 ≠ 𝑛)) → {𝑁, 𝑛} = 𝑒) |
| 22 | 5, 7, 8, 20, 21 | syl31anc 1375 |
. . . . . . 7
⊢
(((((𝐺 ∈
UPGraph ∧ 𝑁 ∈
𝑉) ∧ 𝑛 ∈ (𝑉 ∖ {𝑁})) ∧ 𝑒 ∈ 𝐸) ∧ {𝑁, 𝑛} ⊆ 𝑒) → {𝑁, 𝑛} = 𝑒) |
| 23 | 22 | ex 412 |
. . . . . 6
⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑛 ∈ (𝑉 ∖ {𝑁})) ∧ 𝑒 ∈ 𝐸) → ({𝑁, 𝑛} ⊆ 𝑒 → {𝑁, 𝑛} = 𝑒)) |
| 24 | | eleq1 2821 |
. . . . . . 7
⊢ ({𝑁, 𝑛} = 𝑒 → ({𝑁, 𝑛} ∈ 𝐸 ↔ 𝑒 ∈ 𝐸)) |
| 25 | 24 | biimprd 248 |
. . . . . 6
⊢ ({𝑁, 𝑛} = 𝑒 → (𝑒 ∈ 𝐸 → {𝑁, 𝑛} ∈ 𝐸)) |
| 26 | 23, 6, 25 | syl6ci 71 |
. . . . 5
⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑛 ∈ (𝑉 ∖ {𝑁})) ∧ 𝑒 ∈ 𝐸) → ({𝑁, 𝑛} ⊆ 𝑒 → {𝑁, 𝑛} ∈ 𝐸)) |
| 27 | 26 | rexlimdva 3134 |
. . . 4
⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑛 ∈ (𝑉 ∖ {𝑁})) → (∃𝑒 ∈ 𝐸 {𝑁, 𝑛} ⊆ 𝑒 → {𝑁, 𝑛} ∈ 𝐸)) |
| 28 | | simpr 484 |
. . . . . 6
⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑛 ∈ (𝑉 ∖ {𝑁})) ∧ {𝑁, 𝑛} ∈ 𝐸) → {𝑁, 𝑛} ∈ 𝐸) |
| 29 | | sseq2 3957 |
. . . . . . 7
⊢ (𝑒 = {𝑁, 𝑛} → ({𝑁, 𝑛} ⊆ 𝑒 ↔ {𝑁, 𝑛} ⊆ {𝑁, 𝑛})) |
| 30 | 29 | adantl 481 |
. . . . . 6
⊢
(((((𝐺 ∈
UPGraph ∧ 𝑁 ∈
𝑉) ∧ 𝑛 ∈ (𝑉 ∖ {𝑁})) ∧ {𝑁, 𝑛} ∈ 𝐸) ∧ 𝑒 = {𝑁, 𝑛}) → ({𝑁, 𝑛} ⊆ 𝑒 ↔ {𝑁, 𝑛} ⊆ {𝑁, 𝑛})) |
| 31 | | ssidd 3954 |
. . . . . 6
⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑛 ∈ (𝑉 ∖ {𝑁})) ∧ {𝑁, 𝑛} ∈ 𝐸) → {𝑁, 𝑛} ⊆ {𝑁, 𝑛}) |
| 32 | 28, 30, 31 | rspcedvd 3575 |
. . . . 5
⊢ ((((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑛 ∈ (𝑉 ∖ {𝑁})) ∧ {𝑁, 𝑛} ∈ 𝐸) → ∃𝑒 ∈ 𝐸 {𝑁, 𝑛} ⊆ 𝑒) |
| 33 | 32 | ex 412 |
. . . 4
⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑛 ∈ (𝑉 ∖ {𝑁})) → ({𝑁, 𝑛} ∈ 𝐸 → ∃𝑒 ∈ 𝐸 {𝑁, 𝑛} ⊆ 𝑒)) |
| 34 | 27, 33 | impbid 212 |
. . 3
⊢ (((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) ∧ 𝑛 ∈ (𝑉 ∖ {𝑁})) → (∃𝑒 ∈ 𝐸 {𝑁, 𝑛} ⊆ 𝑒 ↔ {𝑁, 𝑛} ∈ 𝐸)) |
| 35 | 34 | rabbidva 3402 |
. 2
⊢ ((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) → {𝑛 ∈ (𝑉 ∖ {𝑁}) ∣ ∃𝑒 ∈ 𝐸 {𝑁, 𝑛} ⊆ 𝑒} = {𝑛 ∈ (𝑉 ∖ {𝑁}) ∣ {𝑁, 𝑛} ∈ 𝐸}) |
| 36 | 4, 35 | eqtrd 2768 |
1
⊢ ((𝐺 ∈ UPGraph ∧ 𝑁 ∈ 𝑉) → (𝐺 NeighbVtx 𝑁) = {𝑛 ∈ (𝑉 ∖ {𝑁}) ∣ {𝑁, 𝑛} ∈ 𝐸}) |
