In space, we are not able to measure proper properties so first need to do it on paper using graph theory
Overview of satellite communication scheduling & its relation is to edgecoloring of multigraphs
The communication in the networked satellite system is represented as an undirected graph.
Satellite to Earth , one station can be determine by graph. There are many ways but which is better and shortest way to reach there can be determine by this.
The distance between two vertices in a graph is the number of edges in a shortest path, it is also called a graph geodesic, which is connecting them. This is also known as geodesic distance or shortest-path distance
The decision network graph is a directed acyclic graph, and the maximum amount of downlink data can be expressed as the sum of the costs of the edges that are passed in the optimal route in the decision network.
Time taken by users(device) from earth to sattelite and from satellite to earth can also be calculated using graph theory and communication.