CHAPTER 1 Basic Concepts and Definitions of Graph Theory 1.1 INTRODUCTION Graph theory is a branch of mathematics started by Euler [45] as early as 1736. It took a hundred…