ماتریس مجاورت (Adjacency Matrix) برای گراف بدون جهت (Undirected Graph)، در ریاضیات (Mathematics)
در آموزش زیر در مورد ماتریس مجاورت (Adjacency Matrix) صحبت کردیم :
ماتریس مجاورت (Adjacency Matrix) برای گراف بدون جهت (Undirected Graph) :
اگر یک گراف بدون جهت (Undirected Graph) دارای n گره (رأس - Node) باشد :
\[ V = \{v_1, v_2, ..., v_n\} \]آنگاه ماتریس مجاورت (Adjacency Matrix) آن دارای اندازه $ n \times n $ خواهد بود :
\[ A = [a_{ij}]_{n \times n} \]هر عنصر (درایه) از ماتریس نشان می دهد که آیا بین دو گره مربوط به آن عنصر (درایه)، یال (Edge) وجود دارد یا خیر. اگر یال (Edge) وجود داشته باشد، مقدار عنصر برابر 1 و اگر یال وجود نداشته باشد، مقدار عنصر برابر 0 خواهد بود :
\[ {a_{ij}} = \left\{ {\matrix{ 1 \hfill & {{\rm{if }}({v_i},{v_j}) \in E} \hfill \cr 0 \hfill & {{\rm{otherwise}}} \hfill \cr } } \right. \]یعنی اگر بین گره های i و j یال وجود داشته باشد، مقدار عنصر $ $${a_{ij}}$$ $ برابر 1 خواهد بود و اگر یال وجود نداشته باشد، مقدار عنصر برابر 0 خواهد بود.
نویسنده علیرضا گلمکانی
شماره کلید 2954
گزینه ها 
نظرات 0 0 0