全部书籍

专业

应用 关于 Coach 登录 开始阅读

书籍暂未推出简体中文版——当前显示 العربية 版。

الرياضيات · 术语表

什么是 البيان ومصفوفة الجوار?

又称: بيان · مصفوفة الجوار

تعريف 30.11 رياضيات المرحلة الثانوية · 第 30 章 — المصفوفات والبيانات

يتكوّن البيان من رؤوس 1,2,…,n1, 2, \dots, n وحواف تصل أزواجًا معينة من الرؤوس (أزواجًا مرتبة في حالة البيان الموجَّه). ومصفوفة جواره هي المصفوفة MM ذات القياس n×nn \times n حيث mij=1m_{ij} = 1 إذا وُجدت حافة من ii إلى jj، و 00 فيما عدا ذلك. والمسلك ذو الطول kk من ii إلى jj هو متتالية من kk حافة متعاقبة تقود من ii إلى jj.

M = pmatrix 0 & 1 & 1\\ 0 & 0 & 1\\ 1 & 0 & 0 pmatrix بيان موجَّه ومصفوفة جواره (): m_ij = 1 بالضبط عندما توجد حافة من i إلى j.
M=(011001100)M = \begin{pmatrix} 0 & 1 & 1\\ 0 & 0 & 1\\ 1 & 0 & 0 \end{pmatrix} بيان موجَّه ومصفوفة جواره (التمرين 30.6): mij=1m_{ij} = 1 بالضبط عندما توجد حافة من ii إلى jj.
在原文中阅读 ←