下载APP
刷刷题APP > 邻接矩阵
"邻接矩阵"相关考试题目
1.
有向图的邻接矩阵是一个()。
2.
带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:( )。
3.
给定图G=(V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为( )
4.
一个二部图的邻接矩阵A是一个( )类型的矩阵。
5.
已知有向图G的邻接矩阵为 ,则G有( )。
6.
设图G是k—正则图，问：其邻接矩阵有何特点?
7.
带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
8.
设有向图D=, 的邻接矩阵 则 的入度 等于( ), 的出度 等于( )
9.
有向图的邻接矩阵一定是对称矩阵。（）
10.
带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中(41)。
11.
设图 D= ,V={v1,v2,v3,v4},若D的邻接矩阵A= 1 1101001001 1 ,则deg-(v)=________,从v2到v4长度为2的路有________条。
12.
带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )
13.
若有向图 的邻接矩阵为: 则顶点 的入度是____。
14.
邻接矩阵属于布尔矩阵。
15.
无向图的邻接矩阵一定是对称的
16.
带权有向图G用邻接矩阵A存储,则顶点i的入度为A中( )
17.
无向图的邻接矩阵是对称的,有向图的邻接矩阵是不对称的。
18.
已知图G的邻接矩阵为 ,则G有( )。
19.
下列的邻接矩阵是对称矩阵( )
20.
给定图的邻接矩阵是唯一的。
21.
邻接矩阵为对称矩阵的图是( )。
22.
无向图的邻接矩阵一定是 (40) 。
23.
无向图的邻接矩阵为
24.
下面是有向图的邻接矩阵,则 d + (v2)= , d - (v2)= 。
25.
对于所有无向图,邻接矩阵总是
26.
图 的邻接矩阵为( )。
27.
图G的邻接矩阵为,图F的邻接矩阵为,则图G与图F同构。
28.
无权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
29.
图G的邻接矩阵为，则图G为偶图。
30.
无向图的邻接矩阵一定是（）。
31.
图的邻接矩阵的空间复杂度为O(n*n)。
32.
G1，G2的邻接矩阵分别为A1和A2，试求： A12，A13，A14，A22。
33.
带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中(41)。
34.
无向图的邻接矩阵是对称的,有向图的邻接矩阵一定是不对称的。
35.
下图的邻接矩阵为
36.
设图G的邻接矩阵为 ，则G的补图的邻接矩阵为( )。
37.
邻接矩阵是布尔矩阵。
38.
无向图的邻接矩阵一定是(39)。
39.
有向图 D 如下: D 的邻接矩阵 A=( ) ,则 ____, ____。
40.
写出以下无向赋权图 G 和有向赋权图 H 的邻接矩阵。
41.
带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中（ ）
42.
一个二部图的邻接矩阵A是一个______类型的矩阵。
43.
给定的邻接矩阵是唯一的。
44.
图中的邻接矩阵是（ ）。
45.
带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。
46.
带权有向图G用邻接矩阵A存储，则vi的入度等于A中 。
47.
无向图的邻接矩阵是对称的。（ ）
48.
的邻接矩阵为
49.
无向图的邻接矩阵一定是（）。
50.
若3个顶点的图G的邻接矩阵为 则图G一定是________向图。
