چکيده
در اين تحقيق با معرفي نظريه گراف در مقدمه و تعاريف اساسي گراف ها در فصل اول و به تعريف هم بندي گراف ها در فصل دوم مي پردازد . سپس گراف هاي هامني را در فصل سوم با شرط هاي آنها و دستور اويلر بيان مي كند . در فصل چهارم درختها، درختهاي ريشه دار، درخت هاي دودويي ، خيابان ها و چهارراه ها و چهار گراف و ويژگي هاي آنها را بيان مي كند .