Connectivity is not always able to be computed from traditional topological adjacent since connectivity is needed first before we judge whether two nodes are topologically adjacent.
EG is believed to be an ideal theory to describe the time-varying topology in DTNs.
With this theory,
an intermittent path from the source to the destination can be expressed by a series of nodes and time steps.
However,
it cannot denote the trust relationship defined by public keys.
In order to translate the number of valid public keys received securely from others into the degree of a node,
we extended the graph theory by defining some new terminology in this paper.
By this extension,
we are able to analyze the performance of the public key distribution scheme using the technique of complex networks