对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题： （1)图中有多少条边？ （2)任意两个
答案:2 悬赏:0 手机版
解决时间 2021-03-20 09:36
- 提问者网友：我们很暧昧
- 2021-03-20 04:53
对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题： （1)图中有多少条边？ （2)任意两个
最佳答案
- 五星知识达人网友：愁杀梦里人
- 2021-03-20 05:44
C第i列表示终点为顶点i的那些边，非0表示这条边存在入度表示终点为这点的边数之和追问能挨个小问回答下吗 这样看不太懂
全部回答
- 1楼网友：蓝房子
- 2021-03-20 06:44
从有向图的邻接矩阵可以得出如下结论
（1）
矩阵不一定是对称的;
（2）
第i行中1的个数为顶点i的出度;
（3）
第i列中1的个数为顶点i的入度;
（4）
矩阵中1的个数为图中弧的数目;
（5）
很容易判断顶点i和顶点j 是否有弧相连(看矩阵中i行j列值是否为1)
从无向图的邻接矩阵可以得出如下结论
（1）矩阵是对称的;
（2）第i行或第i列1的个数为顶点i的度;
（3）矩阵中1的个数的一半为图中边的数目;
（4）很容易判断顶点i和顶点j之间是否有边相连(看矩阵中i行j列值是否为1)。
[这样比较全，加油]
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯