این مطلب از بخش آموزش وب‌سایت المپیاد کامپیوتر رشد،انتخاب شده که با فرمت pdf نیز در وب‌سایت المپیاد رشدموجود می‌باشد. برای مشاهده این موضوعات در وب‌سایت المپیاد، به آدرس فهرست مطالب کامپیوتر مراجعه کنید. همچنین می‌توانید با کلیک اینجا ، با ویژگی‌های بخش آموزش این وب‌سایت آشنا شوید.
ماتریس وقوع در حقیقت قرار گرفتن رئوس بر روی یالها را مستقیماً مشخص می کند و به صورت زیر تعریف می شود.
اگر گراف با مجموعه رئوس و مجموعه یالهای داشته باشیم ماتریس وقوع آن از اندازه بوده و اگر آن را با نشان دهیم آنگاه برابر است با اینکه آیا راس روی یال قرار گرفته است یا نه.
( اگر آری، 1 و گرنه مقدار0 اختیار می کند)
حافظه ای که ماتریس وقوع نیاز دارد بیشتر است یا حافظه مورد نیاز ماتریس مجاورت.
جواب کاملاً بستگی به گراف ما بخصوص تعداد یالها دارد بدین معنی که در گراف تهی ماتریس وقوع از اندازه یعنی 0 می باشد ولی ماتریس مجاورت همواره از اندازه می باشد. اما در بدترین حالت حجم ماتریس مجاورت کمتر است زیرا در بدترین حالت تعداد یالها مضربی از بوده و لذا حجم ماتریس وقوع برابر با یعنی مضربی از می باشد.
1.در ماتریس وقوع همواره مجموع اعداد هر ستون 2 می باشد. زیرا هر ستون معرف یک یال بوده و هر یال تنها دو سر دارد!
2.مجموع اعداد هر سطر برابر با درجه آن راس می باشد زیرا بیانگر تعداد یالهایی است که این راس یکی از دو سر آن می باشد.
3.عناصر ماتریس وقوع، 0 یا 1 می باشند اگر طوقه نداشته باشد.
اگر ماتریس وقوع گراف باشد. آیا مانند ماتریس مجاورت برای درایه هایخصوصیت خاصی وجود دارد یا می توان گفت تقارنی یا قطر اصلی آن 0 می باشد؟
جواب خیر هیچ کدام در حالت کلی بر قرار نمی باشد. اولاً چون در حالت کلی با برابر نیست پس همواره تعریف نمی شود.
از طرفی باز چون مربعی نیست نمی تواند تقارنی باشد. از طرفی راس به راحتی می تواند بر یال قرار بگیرد و درایه گردد پس قطر اصلی آن هم در حالت کلی برابر 0 نمی تواند باشد.
از پیوند [http://www.foo.com] یا [http://www.foo.com|شرح] برای پیوندها.
برچسب های HTML در داخل توضیحات مجاز نیستند و تمام نوشته ها ی بین علامت های > و < حذف خواهند شد..
وزارت آموزش و پرورش > سازمان پژوهش و برنامه‌ريزی آموزشی
شبکه ملی مدارس ایران رشد
با مجموعه رئوس
و مجموعه یالهای 
داشته باشیم ماتریس وقوع آن از اندازه 
بوده و اگر آن را با 
نشان دهیم آنگاه 
برابر است با اینکه آیا راس 
روی یال 
قرار گرفته است یا نه.
یعنی 0 می باشد ولی ماتریس مجاورت همواره از اندازه 
می باشد. اما در بدترین حالت حجم ماتریس مجاورت کمتر است زیرا در بدترین حالت تعداد یالها مضربی از 
می باشد.
خصوصیت خاصی وجود دارد یا می توان گفت
با 
برابر نیست پس همواره
گردد پس قطر اصلی آن هم در حالت کلی برابر 0 نمی تواند باشد.