**4.2. Connectivity graph**

The vertices set *V* consists of the network nodes, which may have multiple radio interfaces (not necessarily the same), while the edges/links set *E* includes all the communication links in the network. A link *e* between a pair of nodes *(vi, vj)*; where *vi, vj* є *V* exists if they are within the communication range of each other and are using the same channel. The graph *G* described above is called the *Connectivity graph* (Fig. 5). The links presented in the network topology are referred to as the *logical links* (Husnain Mansoor Ali et al., 2009).
