ورود مصفوفہ

ریاضی کی شاخ نظریہ گراف میں گراف کی راس a اور b کو ملمس کہا جائے گا اگر اِن کو کنارہ e جوڑتا ہو۔ اس کے علاوہ a اور b کو e پر ورود کہا جاتا ہے اور e کو a اور b کے ساتھ ورد کہا جاتا ہے۔
فائل:vertex_adjacency_edge_graph.svg

 ورود قالب 
گراف G جس کی n راس اور m کنارے ہیں۔ راس کے لصق 1 تا n ہیں اور کناروں کے لصق 1 تا m ہیں۔ ورود قالب I(G) ایسی  مصفوفہ ہے، جس کے قطار i اور ستون j پر درج عدد 1 ہے اگر قمہ i ورود ہے کنارے j کے ساتھ، ورنہ درج 0 ہے۔ نیچے مثال میں گراف کی 4 راس ہیں اور 6 کنارے ہیں، اس لیے ورود قالب  ہے۔ قطار 1 تا 4 ہیں اور ستون 1 تا 6 ہیں۔
<tr>
<td align="left">کنارہ
<td>
<td>
<td>
<tr> 
<td> قمہ
<td>
<td>فائل:a_graph_edges_labeled.svg
<td>G

 ورود قالب (سمتی گراف) 
تیر e قمہ a سے ورد ہے اور تیر e قمہ b کو ورد ہے۔
فائل:vertex_adjacency_arc_graph.png

سمتی گراف D جس کی n راس اور m تیر ہیں۔ راس کے لصق 1 تا n ہیں اور تیروں کے لصق 1 تا m ہیں۔ ورود قالب I(D) ایسی  مصفوفہ ہے، جس کے قطار i اور ستون j پر درج عدد 1 ہے اگر تیر j ورد ہے قمہ i سے، درج  ہے اگر تیر j ورد ہے قمہ i کو، ورنہ درج 0 ہے۔ نیچے مثال میں گراف کی 4 راس ہیں اور 6 کنارے ہیں، اس لیے ورود قالب  ہے۔ قطار 1 تا 4 ہیں اور ستون 1 تا 6 ہیں۔
<tr>
<td align="left">تیر
<td>
<td>
<td>
<tr> 
<td> قمہ
<td>
<td>فائل:a_digraph_edges_labeled.png
<td>D

 بیرونی روابط 

زمرہ:ترکیبیات
زمرہ:کامنز زمرہ جس کا ربط ویکی ڈیٹا پر ہے
زمرہ:ویکی ڈیٹا سے مطابقت رکھنے والی مختصر تفصیل
زمرہ:ساخات معطیات
زمرہ:ریاضیاتی تعلقات
زمرہ:نظریہ گراف