ماتریس مجاورت (Adjacency Matrix) برای گراف جهت دار (Directed Graph - Digraph)، در ریاضیات (Mathematics)
در آموزش زیر در مورد ماتریس مجاورت (Adjacency Matrix) صحبت کردیم :
ماتریس مجاورت (Adjacency Matrix) برای گراف جهت دار (Directed Graph - Digraph) :
اگر یک گراف جهت دار (Directed Graph - Digraph) دارای n گره (رأس - Node) باشد :
\[ V = \{v_1, v_2, ..., v_n\} \]آنگاه ماتریس مجاورت (Adjacency Matrix) آن دارای اندازه $ n \times n $ خواهد بود :
\[ A = [a_{ij}]_{n \times n} \]در گراف جهت دار (Directed Graph - Digraph)، یال ها دارای جهت می باشند. بنابراین اگر یک یال از گره i به گره j وجود داشته باشد آنگاه مقدار عنصر $ a_{ij} $ برابر 1 خواهد بود :
\[ a_{ij} = 1 \] نویسنده علیرضا گلمکانی
شماره کلید 2955
گزینه ها 
نظرات 1 0 1