I have played with the C++ library CGAL to do some hyperbolic Delaunay triangulations. Sometimes (often) the triangulation has some isolated edges, as in this example:
Is it theoretically normal to get such edges? I googled but found nothing. It is said in the CGAL documentation that hyperbolic Delaunay triangulations are connected. If we consider that such edges belong to the triangulation then it is clearly not connected.


What you call an "isolated edge" is simply an edge which is not incident to any 2-dimensional face (such an edge is called a "facet"). To see that such edges can exist, consider a finite subset of $H^2$ consisting of two distinct points. The corresponding Delaunay triangulation will consist of a single edge. More generally, consider a finite subset of $H^2$ contained in a single geodesic. Then every edge of the corresponding Delaunay triangulation will be "isolated." If you still do not liкe this example, then perturb it slightly: If the perturbation is small enough then every edge is still "isolated."