Description: In a null graph (with no vertices), all neighborhoods are empty. (Contributed by AV, 15-Nov-2020) (Proof shortened by AV, 10-May-2025)
Ref | Expression | ||
---|---|---|---|
Assertion | nbgr0vtx | |- ( ( Vtx ` G ) = (/) -> ( G NeighbVtx K ) = (/) ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | nel02 | |- ( ( Vtx ` G ) = (/) -> -. K e. ( Vtx ` G ) ) |
|
2 | df-nel | |- ( K e/ ( Vtx ` G ) <-> -. K e. ( Vtx ` G ) ) |
|
3 | 1 2 | sylibr | |- ( ( Vtx ` G ) = (/) -> K e/ ( Vtx ` G ) ) |
4 | eqid | |- ( Vtx ` G ) = ( Vtx ` G ) |
|
5 | 4 | nbgrnvtx0 | |- ( K e/ ( Vtx ` G ) -> ( G NeighbVtx K ) = (/) ) |
6 | 3 5 | syl | |- ( ( Vtx ` G ) = (/) -> ( G NeighbVtx K ) = (/) ) |