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