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

امروز میخواهیم نحوه نمایش گراف ها رو همراه با یک پروژه ریاضیات گسسته انجام دهیم.

در کل دو دورش متداول و استاندارد برای نمایش گراف ها وجود داره  یکی ماتریس مجاورت و دیگری لیست پیوندی، که ما اینجا از ماتریس مجاورت استفاده میکنیم

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

                  شکل ماتریس مجاورت گراف





خروجی (حساب کردن طوقه ها یال ها درجه هر راس)

تعداد یال ها (اندازه) =  تعداد یکها در ماتریس (بجز قطر اصلی)/ ۲

۸/۲= ۴ تعداد یال ها

تعداد طوقه ها= تعداد یکها روی قطر اصلی: ۲ تا طوقه دارد

درجه a=1

ذرجه b= 2

درجه d,c  بدون در نظر گرفتن طوقه=۳ (تعداد یک ها در سطر سوم) و ۲ (سطر چهارم)

شرح پروژه، میخواهیم بطور تصادفی یک ماتریس مربع  n*n صفر یک تولید کنیم و سپس در خروجی مانند مثال بالا، تعداد یال ها تعداد طوقه و همچنین درجه هر راس گراف مذکور را چاپ کنیم

برای گرفتن پروژه اینجا کلیک کنید