3.5 图（11题）
<ol>
<li>
<p>根据下图，完成问题，画出G的邻接矩阵;
<img src="https://www.showdoc.com.cn/server/api/attachment/visitFile?sign=745dd419ac9c3a7fe4d526ab58c2bcd3&amp;file=file.png" alt="" />
答案：
<img src="https://www.showdoc.com.cn/server/api/attachment/visitFile?sign=079f7f71ebe5b63ac579e6a71808c2da&amp;file=file.png" alt="" /></p>
</li>
<li>
<p>根据第1题的图，画出G的邻接表表示图;
答案：
<img src="https://www.showdoc.com.cn/server/api/attachment/visitFile?sign=a962013b0bf1ef7664651c8183f0a243&amp;file=file.png" alt="" /></p>
</li>
<li>
<p>根据第1题的图，描述如何根据邻接矩阵和邻接表求结点的度，并求结点C的度。
在邻接矩阵中找到结点对应行或列，计算行或列中1的个数则为此结点的度；在邻接表中找到对应结点的邻接链表，计算链表结点个数即为此结点的度。
4个。</p>
</li>
<li>
<p>画出用prim算法求此图最小生成树的每一步：（以A为起点）
<img src="https://www.showdoc.com.cn/server/api/attachment/visitFile?sign=e32ab265daa7d6706955edc85f9d225a&amp;file=file.png" alt="" />
答案：基本思想：设G=(V,E)是具有n个顶点的连通网，T=(U,TE)是G的最小生成树，①T的初始状态为U={u0}(u0∈V)，TE={ }，②在所有u∈U，v∈V-U的边中找一条代价最小的边(u, v)并入集合TE，同时v并入U，③直至U=V为止。此时TE中必有n-1条边，T=(V，{TE})就是最小生成树。
<img src="https://www.showdoc.com.cn/server/api/attachment/visitFile?sign=eb22aaefacd1f06f9d3443d8392cb696&amp;file=file.png" alt="" /></p>
</li>
<li>
<p>画出下图的邻接矩阵
<img src="https://www.showdoc.com.cn/server/api/attachment/visitFile?sign=4b388c0beb16c65aae942fe368abc2c9&amp;file=file.png" alt="" /></p>
</li>
<li>
<p>根据图邻接矩阵画出对应的图
<img src="https://www.showdoc.com.cn/server/api/attachment/visitFile?sign=3aaa7077dd45d24a66bc31cec3adf296&amp;file=file.png" alt="" /></p>
</li>
<li>
<p>画出下图的邻接表
<img src="https://www.showdoc.com.cn/server/api/attachment/visitFile?sign=acbd9e60469a30ef5e0627216744eb06&amp;file=file.png" alt="" /></p>
</li>
<li>
<p>根据下图邻接表画出图
<img src="https://www.showdoc.com.cn/server/api/attachment/visitFile?sign=323ad8d050c89e37604d02e5c22843ce&amp;file=file.png" alt="" /></p>
</li>
<li>
<p>写出下图深度优先遍历序列
<img src="https://www.showdoc.com.cn/server/api/attachment/visitFile?sign=425f51a2417fb24860b6243cb74d9f04&amp;file=file.png" alt="" /></p>
</li>
<li>
<p>广度优先遍历序列：
<img src="https://www.showdoc.com.cn/server/api/attachment/visitFile?sign=ad395b249870079017d68f11283a2bea&amp;file=file.png" alt="" /></p>
</li>
<li>画出如下图使用Kruskal构建最小生成树每步
<img src="https://www.showdoc.com.cn/server/api/attachment/visitFile?sign=73655f46b5b45e5f1be9de7bd8a3b170&amp;file=file.png" alt="" /></li>
</ol>