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

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

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

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

مثال:

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

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

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

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

n(n-1)/2

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

5*4/2 = 10

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