题目内容
（请给出正确答案）
[主观题]
如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上？
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上？”相关的问题
第1题
关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边？最少有多少条边？ (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素？是否为稀疏矩阵？ (3)对于一个有向图，不用拓扑排序，如何判断图中是否存在环？
第2题
下面是求无向连通图的最小生成树的一种算法：
//设图中总顶点数为n，总边数为m
将图中所有的边按其权值从大到小排序为
;
若图不再连通，则恢复e1;(m=m+1);I=i+1;
(1)试间这个算法是否正确，并说明原因。
(2)以图8-44所示的图为例，写出执行以上算法的过程。
第5题
一条图根附合水准路线，观测数据标于下图中，请在表中进行平差计算，求出A、B两点的高程HA、HB。
《工程测量规范》规定，图根水准测量，高差闭合差的容许误差(mm)为
或
式中，L——水准路线长度，以km为单位；n——测站数。
| 点号 | 测站数 | 高差/m | 改正数/mm | 改正高差/m | 高程/m | 备注 |
| BM1 | ||||||
| A | ||||||
| B | ||||||
| BM2 | ||||||
| 辅助 计算 | ||||||
第6题
以下图的叙述中，正确的是()。【华南理工大学2006一、1(2分)】
A．图与树的区别在于图的边数大于或等于顶点数
B．假设有图G=(V,{E))，顶点集V"∈V，E∈E，则V和{E}构成G的子图
C．无向图的连通分量指无向图中的极大连通子图
D．图的遍历就是从图中某一顶点出发访遍图中其余顶点
