课堂练习,1、假设一棵完全图包含 A 、 B ， G 七个结点，写出其邻接矩阵。 2、 假设一棵完全图包含 A ， B ， C ， D 四个结点，画出其邻接表。3 设一有向图为G=(V，E)，其中，V=v1，v2，v3，v4，E=， ，请画出该有向图。,4 已知给定有向图如图8.26所示。(1)分别写出每个顶点的入度与出度；(2)画出相应的邻接矩阵与邻接表；(3)画出强连通分量。 5 已知给定无向图如图8.27所示。(1)画出相应邻接矩阵； (2)画出相应邻接表。,6、已知一无向图如图828所示，请写出其邻接表表示，然后根据该邻接表分别写出从顶v1出发进行深度优先搜索与广度优先搜索时得到的顶点序列。,7已知无向图如图1所示， （1）给出图的邻接表。 （2）从A开始，给出一棵广度优先生成树。,
