تبلیغات


ماتریس مجاورت گراف

اشتراک گذاری
Share on FacebookTweet about this on TwitterShare on Google+Share on LinkedInPin on PinterestPrint this pageEmail this to someone

 

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

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

 

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

gp

 

 

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

Untitled-3

 

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

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

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

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

درجه a=1

درجه b= 2

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

 

ماتریس مجاورت

 

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

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

 

 

 

 


تبلیغات:

۱۰ دیدگاه

نظر خود را بنویسید.

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *