These are different graphs we can use in compter network for different purposes
Random graphs Connectivity, scalability, Routing, Congestion handling, Modeling the network
Spanning and minimum spanning tree algorithms Loop-free connectedness, clustering
Tree Data center/ network modeling
Spanning tree Cloud service reliability
Other than these graphs, Bipertite graph, complete graph, directed graph, multi-graph, random graph and weighted graph are also in use.
In wireless communication, directed graphs, Bipartite graph, star topology, mesh topology is use to determine connection between each station and can also use to calculate minimum distance and time.