کدهای شناسایی در گرافها وابسته به مفاهیم کلاسیک مجموعه های غالب و صورتهای مکان یاب ان است.انها ویژگی دارند که شناسایی یکتای همه راس های گراف را میسر می سازد . کد های شناسایی ابتدا در codes identifying sets of vertices in random networks توسط کارپوسکی وهمکارانش معرفی شدند و از آن پس محققان نظریه گراف و توری کد گذاری مطالعات گسترده ای در این زمینه انجام داده اند . فصل اول این پایان نامه با برخی تعاریف مورد نیاز ، خلاصه ای از مهمترین خواص کد های شناسایی و ایجاد انگیزش برای فصل های بعدی شروع می شود . در فصل دوم به بررسی کد های شناسایی در برخی گراف های خاص می پردازیم . در فصل سوم کران های کد در توپولوژی های مختلف گراف های غیر تصادفی را پیدا کرده و در فصل چهارم در جستجوی گراف بهینه برای یک کد مشخص هستیم .در فصل پنجم با گراف تصادفی آشنا می شویم . بعد از آشنایی با گراف تصادفی ، در فصل ششم کد ها و کران های آن در گراف های تصادفی را بیان می کنیم و بالاخره یک کاربرد زیبا از کد های شناسایی در شبکه های حسگر اضطراری را در فصل هفتم می بینیم .