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

تاریخ: 1399/11/11

بازدید: 4140

زمان مطالعه: 5 دقیقه / لینک کوتاه:

کلیدواژگان: گراف کامل | یال | گره | Complete graph

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

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

مثال:

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

گراف کامل

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

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

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

n(n-1)/2

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

5*4/2 = 10

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

لینک کوتاه

پست های مرتبط

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

تاریخ: 1400/08/09

بازدید: 1667

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

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