This book will serve as a foundation for a variety of useful applications of graph theory to computer vision, pattern …