بلاگ

پایگـاه اطلاعات علمی جهاد دانشگاهی

گراف کامل چیست


گراف کامل، گرافی است که تمامی نودهای آن به صورت کامل به هم متصل باشند. به این معنا که هر گره ی گراف به هم متصل باشند.

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

مثال:

در شکل زیر ارتباطی بین گره اول با دوم به وجود می‌آید، که به این گراف، گراف کامل می گویند. 

گراف کامل

 

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

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

فرمول محاسبه تعداد یال ها در گراف کامل:

n(n-1)/2

برای مثال در شکل زیر، 5 گره وجود دارد، پس: 

5*4/2 = 10

 

به این معنا که در این گراف کامل ده یال وجوددارد.

 

گراف کامل

لینک کوتاه

لینک کوتاه

بازگشت به بالا

پست های مرتبط

وبینار تقسیم بندی قابل قبول تصاویر پزشکی با استفاده از برچسب های فشرده تا ساختارهای گرافی

تاریخ: 1400/08/09

بازدید: 1999

1400

زمان مطالعه: 5 دقیقه دقیقه

یادگیری بازنمایی یا یادگیری ویژگی در یادگیری ماشین ، مجموعه ای از تکنیک ها است که سیستم به صورت خودکار به شناسایی ویژگی های مورد نیاز می پردازد و الگوهای نهان را از داده ها کشف می کند. یادگیری بازنمایی به ماشین اجازه می دهد که ویژگی های جدید را کشف کند و از آنها برای انجام یک کار جدید استفاده کند.

Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمدرس

@ins

Graph Attention Network (GAT) چیست؟

تاریخ: 1400/11/19

بازدید: 3658

1400

زمان مطالعه: 5 دقیقه دقیقه

یادگیری ماشین یکی از روش های تحلیل داده است که به ساخت مدل های تحلیلی خودکار می پردازد .

Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمدرس

@ins

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

تاریخ: 1399/10/28

بازدید: 2941

1399

زمان مطالعه: 5 دقیقه دقیقه

Cut graph theory

Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمدرس

@ins

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

تاریخ: 1399/11/02

بازدید: 4563

1399

زمان مطالعه: 5 دقیقه دقیقه

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

Scientific Information Database (SID) - Trusted Source for Research and Academic Resourcesمدرس

@ins