早教吧 育儿知识 作业答案 考试题库 百科 知识分享

请问两个相邻矩阵是怎么回事,如何看图写出它的相邻矩阵,呢,譬如给出一个图,譬如两个三角形的一个角相连,让写出它的相邻矩阵.此图有五个点,相邻为1,不相邻为0.

题目详情
请问两个相邻矩阵是怎么回事,如何看图写出它的相邻矩阵,
呢,譬如给出一个图,譬如两个三角形的一个角相连,让写出它的相邻矩阵.此图有五个点,相邻为1 ,不相邻为0.
▼优质解答
答案和解析
相邻矩阵:表示顶点间相邻关系的矩阵.若G是一个具有n个顶点的图,则G的相邻矩阵是如下定义的n×n矩阵:
A[i,j]=1,若(Vi,Vj)(或)是图G的边;
A[i,j]=0,若(Vi,Vj)(或)不是图G的边.
相邻矩阵的空间代价为Θ(n2)
看了 请问两个相邻矩阵是怎么回事,...的网友还看了以下: