In the attached graph, “ MAIL-AGENT” is an intelligent vehicle that moves internal mail around Taibah University having a “Mail room” and other departments represented in the graph. Agent’s transit...

In the attached graph, “MAIL-AGENT”
is an intelligent vehicle that moves internal mail around Taibah University having a “Mail room” and other departments represented in the graph. Agent’s transit times between departments is known, and agent is required to follow a quickest circuit around the university, starting and finishing at the Mail room and visiting the Mail room and visiting each department
once only.

• How many circuits have to be considered to be sure of finding the optimal circuit?