什么是么矩阵?

来源:百度知道 编辑:UC知道 时间:2024/05/09 03:35:22
一图的每个顶点以且仅以环为关联的边,那么该图的邻接矩阵为么矩阵.举个例子好吗?

单位矩阵,由图的邻接矩阵的定义可知,如果图中第i个结点与第j个结点之间有边,或邻接,则邻接矩阵的第i行第j列元素为1,否则为零,图仅有的每个顶点以环为关联的边,两个不同点之间没有边,即i与j不等时,邻接矩阵的第i行第j列元素为零,每个点有环,即仅有与自身关联的边,故对任意的i,邻接矩阵的第i行第i列元素为1,即对角线元为1,故邻接矩阵为单位矩阵或么矩阵.