【考试临时抱佛脚】系列文章针对于<学习时间少>、<时间紧迫>、<想短时间提升成绩>的考生打造。无论你是<自考>、<专升本>还是<考研>这个专栏都适合你,Let’s go!
由邻接矩阵画出图
一、方法
解题步骤:
1、先看是不是关于对角线对称,不对称是有向图(带箭头)。
2、然后在矩阵里找【交点】,从第一行开始,有交点就连上一条线,直到把所有的交点连完为止。
3、图的排列形式不是唯一的,只要点连对了就行。
二、考察形式1
1、问题:
已知图G采用邻接矩阵存储,邻接矩阵如图所示:

根据邻接矩阵画出图G