隣接行列

意味

  • 名 隣接行列りんせつぎょうれつ

例文

这zhè个ge图tú的de邻lín接jiē矩jǔ阵zhèn是shì一yí个gè对duì称chèn矩jǔ阵zhèn。

このグラフの隣接行列は対称行列である。

コアイメージ

グラフの頂点どうしの直結関係を、行と列の交点に写し取った表

中国語での定義

把bǎ图tú中zhōng的de顶dǐng点diǎn分fēn别bié排pái列liè成chéng行háng和hé列liè,并bìng用yòng其qí中zhōng的de元yuán素sù表biǎo示shì顶dǐng点diǎn之zhī间jiān直zhí接jiē连lián接jiē情qíng况kuàng的de矩jǔ阵zhèn

語源

邻接矩阵は、「邻接」が互いにすぐ隣り合う関係、「矩阵」が行と列に沿って要素を並べた表を表し、頂点間の直接的な結び付きを表にしたものを指す複合語

コラム

  • この語はグラフ理論だけでなく、ネットワーク分析やアルゴリズムの説明にも現れ、人物や地点を頂点、関係や道路を辺として同じ形式で扱う場面に使われる

おすすめの単語帳

1 / 1
↑ TOPへ