Noun
pseudo-edge (plural pseudo-edges) (mathematics) The connection between vertices in a pseudo-Hamiltonian-connected graph.