اطلاعات مرتبط با تیتر زیر را جمع‌آوری کنید و یک خبر کوتاه بنویسید

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