یک ریختی گراف چیست

پیش از بیان مفهوم یک‌ریختی لازم است با مفهوم تابع دوسویی آشنا شویم.

تابع دوسویی (bijection) چیست؟

در ریاضیات تابعی دوسویی خوانده می‌شود که هر عضو دامنه آن دقیقا با یک عضو برد و هر عضو برد آن دقیقا با یک عضو دامنه رابطه داشته باشد.

یک‌ریختی گراف چیست؟

در نظریه گراف یک‌ریختی دو گراف G و H به صورت یک تابع دوسویی میان مجموعه گره‌های آن دو گراف به صورت زیر تعریف شده است:

به صورتی که هر اتصالی میان دو گره G، در میان دو گره حاصل از اعمال تابع بر آن‌ها نیز وجود داشته باشد. بر این اساس تابع f می‌تواند مقادیر موجود در گره‌ها را تغییر دهد اما ساختار گراف ثابت خواهد ماند.

مفهوم برش در گراف

مباحث پیشرفته یادگیری عمیق؛ Graph Convolution Network (GCN)