با توجه به تعریف ریاضیاتی نظریهٔ گراف ها، برچسب گذاری یک گراف نسبت دادن برچسب هایی به یال های گراف، یا به راس های گراف یا به هر دوی آن ها است که به صورت معمول این برچسب ها را با اعداد صحیح نمایش می دهند.صفحه انگیسی ویکی پدیا .به بیان رسمی، برای یک گراف G ، منظور از برچسب گذاری شدهٔ راسی، یک تابع است که رأس های گراف G را به مجموعه ای از برچسب ها می نگارد. به گرافی که برای آن چنین تابعی تعریف شده با...