[单项选择]无向图的邻接矩阵一定是 (40) 。
A. 稀疏矩阵
B. 对称矩阵
C. 对角矩阵
D. 三角矩阵

更多"无向图的邻接矩阵一定是 (40) 。"的相关试题:

[单项选择]无向图的邻接矩阵一定是（）。
A. 对角矩阵
B. 稀疏矩阵
C. 三角矩阵
D. 对称矩阵

查看答案

[单项选择]若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。
A. 上三解矩阵
B. 稀疏矩阵
C. 对角矩阵
D. 对称矩阵

查看答案

[单项选择]在一个无向图中，所有顶点的度数之和等于所有边数的多少倍
A. 3
B. 2
C. 1
D. 1/2

查看答案

[单项选择]在一个无向图中，所有顶点的度数之和等于所有边敷的多少倍
A. 3
B. 2
C. 1
D. 1/2

查看答案

[填空题][说明]
所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。
应用贪婪法求解该问题，程序先计算由各点构成的所有边的长度(作为边的权值)，按长度大小对各边进行排序后，按贪婪准则从排序后的各边中选择组成回路的边，贪婪准则使得边的选择按各边长度从小到大选择。
函数中使用的预定义符号如下：
#define M 100
typedef struct/为两端点p1、p2之间的距离, p1、p2所组成边的长度*/
float x;
int p1, p2;
tdr;
typedef struct/*p1、p2为和端点相联系的两个端点, n为端点的度*/
int n, p1, p2;
tr;
typedef struct /*给出两点坐标*/
float x, y;
tpd;
typedef int t1[M];
int n = 10;
[函数]
float distance(tpd a, tpd b);/*计算端点a、b之间的距离*/
void sortArr(tdr a[M], int m);
/*将已经计算好的距离关系表按距离大小从小到大排序形成排序表, m为边的条数*/
int isCircuit(tr r[M], int i, int j);
/*判断边(i, J)选入端点关系表r[M]后，是否形成回路, 若形成回路返回0*/
void selected(tr r[M], int i, int j);/*边(i，J)选入端点关系表r*/
void course(tr r[M], t1 1 [W]);/*从端点关系表r中得出回路轨迹表*/
void exchange(tdr a[M], int m, int b);
/*调整表排序表, b表示是否可调, 即是否有长度相同的边存在*/
void travling(tpd pd[M], int n, float dist, t1 locus[M])
/*dist记录总路程

查看答案

[单项选择]如下所示是一个带权连通无向图，其最小生成树各边权的总和为
A. 24
B. 25
C. 26
D. 27

查看答案

[填空题]在图的邻接表表示中，每个顶点邻接表中的顶点数，对于有向图来说是______，对于无向图来说是______。

查看答案

[单项选择]在无向图G中，节点间的连通关系是一个二元关系，该关系是 (43) 关系。
A. 偏序
B. 反对称
C. 等价
D. 反传递

查看答案

[多项选择]箭条图是一张有向无环图，由（）组成。
A. 节点
B. 事件
C. 作业活动
D. 方案

查看答案

[单项选择]在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）。
A. e
B. 2e
C. n²-e
D. n²-2e

查看答案

[单项选择]拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（）
A. 包含回路
B. 是强连通图
C. 是完全图
D. 是有向树