Consider a decentralized communication network modeled as a graph with agents controlling the edges (pictured below). Sending information…