نمایش مبدأ برای ماتریس تلاقی

یک راه معمول برای نمایش [[گراف]]‌ها، استفاده از [[ماتریس]]‌های تلاقی است.

[[پرونده:Mat.image.jpg|بندانگشتی|mat.image]]

[[پرونده:Gra.image.jpg|بندانگشتی|gra.image]]

فرض کنید <math>G ( V , E )</math> یک گراف بدون جهت است.
فرض کنید  <math>e_1,e_2,..,e_m</math> [[یال]]‌ها و <math>v_1,v_2,..,V_m</math> [[رئوس]] گراف G هستند.

ماتریس تلاقی نسبت به این ترتیب از e و v ماتریس  <math>[ m i j ] M = n * m</math> ماتریس است که:

m i j =

اگر یال ei با vj متلاقی باشد انگاه: 1

در غیر اینصورت: 0

از ماتریس‌های تلاقی همچنین می‌توان برای نمایش یال‌های چندگانه و [[حلقه]]‌ها استفاده کرد. 
یال‌های چندگانه در ماتریس تلاقی، به صورت ستون‌هایی با درایه‌های یکسان نمایش داده می‌شوند، زیرا این یال‌ها با [[زوج]] رئوس یکسانی متلاقی هستند. حلقه‌ها، توسط ستونی با دقیقاً یک درایه متناظر با رأس متلاقی با این حلقه، نمایش داده می‌شوند.

== منابع ==
{{پانویس}}

{{یادکرد کتاب | نام خانوادگی۱ = Kenneth H| نام۱ = Rosen |  فصل = Graphs| عنوان = Discrete Mathematics and its Applications| سری = SIGS Reference Library | سال = 1998| ناشر = William C Brown Pub; 4th edition | شابک = 0072899050| نشانی = https://www.amazon.com/Discrete-Mathematics-Applications-Kenneth-Rosen/dp/0072899050| بازبینی =  2007| زبان = en}}

[[رده:ماتریس‌ها]]