The word graph is used in discrete mathematics for a mathematical object consisting of a set of objects together with a way in which some pairs of objects are related. So we could say it represents the most general type of symmetric binary relation.
KeywordsSpan Tree Connected Graph Complete Graph Minimal Span Tree Travel Salesman Problem
Unable to display preview. Download preview PDF.