Parsiland Forums
بازگشت   پارسی لند > فني و مهندسي > مهندسي كامپيوتر > علوم كامپيوتر

سایت پارسی لند | Parsiland Forums



  

کاربرد ماتریس وقوع در علوم رایانه ای
نحوه نمایش امتیاز موضوع جستجو در موضوع ابزارهای موضوع  
کاربرد ماتریس وقوع در علوم رایانه ای 14 شهريور 1390   #1 (لینک)
ariana21


ariana21 آواتار ها

مدیر بازنشسته
 
ariana21 آنلاین نیست.
نام واقعی: فرانک
نوشته ها: 6,257
سپاس از دیگران: 550 بار
سپاس شده: 2,429 بار
رشته دانشگاهی: صنایع غذایی
دوستان من: 27 نفر
محل سکونت: رشت
عضو پارسی لند: دي 1389
حالت من: zirak
نمایش پروفایل ariana21    نمایش آلبوم های ariana21   اضافه کردن ariana21 به لیست دوستان شما   گروه های دسته جمعی
کاربرد ماتریس وقوع در علوم رایانه ای کاربرد ماتریس وقوع در علوم رایانه ای

ماتریس وقوع

ماتریس وقوع در حقیقت قرار گرفتن رئوس بر روی یالها را مستقیماً مشخص می کند و به صورت زیر تعریف می شود.
اگر گراف با مجموعه رئوس و مجموعه یالهای داشته باشیم ماتریس وقوع آن از اندازه بوده و اگر آن را با نشان دهیم آنگاه برابر است با اینکه آیا راس روی یال قرار گرفته است یا نه.
( اگر آری،‌ 1 و گرنه مقدار0 اختیار می کند)
سوال

حافظه ای که ماتریس وقوع نیاز دارد بیشتر است یا حافظه مورد نیاز ماتریس مجاورت.
جواب کاملاً بستگی به گراف ما بخصوص تعداد یالها دارد بدین معنی که در گراف تهی ماتریس وقوع از اندازه یعنی 0 می باشد ولی ماتریس مجاورت همواره از اندازه می باشد. اما در بدترین حالت حجم ماتریس مجاورت کمتر است زیرا در بدترین حالت تعداد یالها مضربی از بوده و لذا حجم ماتریس وقوع برابر با یعنی مضربی از می باشد.
خصوصیات ماتریس وقوع

1.در ماتریس وقوع همواره مجموع اعداد هر ستون 2 می باشد. زیرا هر ستون معرف یک یال بوده و هر یال تنها دو سر دارد!
2.مجموع اعداد هر سطر برابر با درجه آن راس می باشد زیرا بیانگر تعداد یالهایی است که این راس یکی از دو سر آن می باشد.
3.عناصر ماتریس وقوع، 0 یا 1 می باشند اگر طوقه نداشته باشد.
مثال


تمرین

اگر ماتریس وقوع گراف باشد. آیا مانند ماتریس مجاورت برای درایه هایخصوصیت خاصی وجود دارد یا می توان گفت تقارنی یا قطر اصلی آن 0 می باشد؟
جواب
خیر هیچ کدام در حالت کلی بر قرار نمی باشد. اولاً چون در حالت کلی با برابر نیست پس همواره تعریف نمی شود.
از طرفی باز چون مربعی نیست نمی تواند تقارنی باشد. از طرفی راس به راحتی می تواند بر یال قرار بگیرد و درایه گردد پس قطر اصلی آن هم در حالت کلی برابر 0 نمی تواند باشد.



این مطلب با زحمات کاربرای این سایت جمع آوری شده است
اخلاق حکم می کند در صورت برداشت از سایت منبع را ذکر کنید!
 

آخرین ارسال ariana21
موضوع انجمن آخرین نویسنده پاسخ نمایش تاریخ آخرین نوشته
شيوه هاي افزايش ارتباط شما با ديگران مشاوره و راهنمايي ariana21 0 665 17 اسفند 1390 08:58
آیا می دانیدseo چيست؟ مهندسي كامپيوتر ariana21 0 494 17 اسفند 1390 08:44
آشنايي با انواع گردهمايي‌ها مديريت بازرگاني ariana21 1 499 17 اسفند 1390 08:37
مراحل در کسب و کار علوم اقتصادي ariana21 0 414 17 اسفند 1390 08:32
روش جدید برای مقابله با خوردگی مهندسي معدن ariana21 0 1417 7 اسفند 1390 17:29
جامعه در بیولوژی زیست شناسی ariana21 0 404 28 بهمن 1390 11:20
اقلیم شناسی به چه معناست زیست شناسی ariana21 0 562 28 بهمن 1390 11:04
تشکیل زمین از دیدگاه ژئوشیمی زمين‌شناسي ariana21 0 502 26 بهمن 1390 12:59
کاهش صدمه های ناشی از الکتریسیته ساکن فیزیک ariana21 0 399 26 بهمن 1390 12:53
معرفی نیم رسانای مستقیم و غیر مستقیم فیزیک ariana21 0 381 26 بهمن 1390 08:58

برچسب ها
ماتریس, وقوع, کاربرد, ای, رایانه, علوم

  


کاربران در حال دیدن موضوع: 1 نفر (0 عضو و 1 مهمان)
 

(نمایش همه كاربراني كه از اين موضوع بازدید نمودند: 2 نفر
ariana21, nahid123
ابزارهای موضوع جستجو در موضوع
جستجو در موضوع:

جستجوی پیشرفته
نحوه نمایش امتیاز به این موضوع
امتیاز به این موضوع:

انتخاب سریع یک انجمن


دانلود فایل,مقاله, سورس کد

Powered by vBulletin, Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.
All right reserved ©2009 - 2014, Parsiland.com
کپی برداری از این سایت به هر نحو ممنوع می باشد!

Yahoo bot last visit powered by MyPagerank.Net

Parsiland Search Engine Garde