ماتریس مجاورت گراف
شرح پروژه، میخواهیم بطور تصادفی یک ماتریس مربع n*n صفر یک تولید کنیم و سپس در خروجی مانند مثال بالا، تعداد یال ها تعداد طوقه و همچنین درجه هر راس گراف مذکور را چاپ کنیم. در کل دو دورش متداول و استاندارد برای نمایش گراف ها وجود داره یکی ماتریس مجاورت و دیگری لیست پیوندی، که ما اینجا از ماتریس مجاورت استفاده می کنیم. امروز در اوپن مایند، می خواهیم نحوه نمایش گراف ها در قالب ماتریس مجاورت را همراه با یک پروژه ریاضیات گسسته انجام دهیم. درجه d,c بدون در نظر گرفتن طوقه=۳ (تعداد یک ها در سطر سوم) و ۲ (سطر چهارم). گرافی به شکل زیر است که می خواهیم آن را در کامپیوتر نمایش دهیم.
تعداد یال ها (اندازه) = تعداد یکها در ماتریس (بجز قطر اصلی)/ ۲.
- ۰۰/۱۰/۲۰