بلاگ

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

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


تعریف گراف کامل

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

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

مثال:

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

گراف کامل

 

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

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

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

n(n-1)/2

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

5*4/2 = 10

 

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

 

گراف کامل

پست های مرتبط

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

تاریخ: 1400/08/09

بازدید: 854

1400

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

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

مدرس

@ins

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

تاریخ: 1399/10/28

بازدید: 1686

1399

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

Cut graph theory

مدرس

@ins

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

تاریخ: 1399/11/02

بازدید: 2206

1399

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

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

مدرس

@ins

Graph Attention Network (GAT) چیست؟

تاریخ: 1400/11/19

بازدید: 577

1400

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

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

مدرس

@ins