数据�l�构�W�七章填�I�题[2]_跨考网

        1�Q?/span>n个顶点的�q�通无向图�Q�其边的条数臛_���?/span>______。�?a target="_blank">哈尔滨工业大�?/a> 2000 二�?/span>2�Q?/span>1分）�?/span>

　　2�Q�如果含n个顶点的囑�Ş形成一个环�Q�则它有______��는�成树。�?a target="_blank">西安�?sh��)子�U�技大学 2001软�g 一�?/span>2 �Q?/span>2分）�?/span>

　　3�Q?/span>N个顶点的�q�通图的生成树含有______条边。�?a target="_blank">中山大学 1998 一�?/span>9 �Q?/span>1分）�?/span>

　　4�Q�构�?/span>n个结点的�����通图�Q�至���有______条弧。【北京轻工业学院 2000 一�?/span>4�Q?/span>2分）�?/span>

　　5�Q�有N个顶点的有向图，臛_��需要量______条弧才能保证是连通的。�?a target="_blank">西南交通大�?/a> 2000 一�?/span>3�?/span>

    6�Q?/span>N个顶点的�q�通图用邻接矩阵表�C�时,该矩阵至���有_______个非零元素。【中�U�院计算所1998 一�?/span>6�Q?/span>1分）】【中国科技大学1998 一�?/span>6�Q?/span>15/6分）�?/span>

　　7�Q�在�?/span>G的邻接表表示中，每个��点��L��表中所含的�l�点敎ͼ�对于无向图来说等于该��点�?/span>______�Q�对于有向图来说�{�于该顶点的______。�?a target="_blank">燕山大学 2001 二�?/span>5 �Q?/span>3分）�?/span>

　　8. 在有向图的邻接矩阵表�C�Z���Q�计���第I个顶点入度的�Ҏ(gu��)���?/span>______。�?a target="_blank">青岛大学 2002 三�?/span>7 �Q?/span>2分）�?/span>

　　9. 对于一个具�?/span>n个顶�?/span>e条边的无向图的邻接表的表�C�，则表头向量大����ؓ______�Q�邻接表的边�l�点个数�?/span>______。�?a target="_blank" class="keylink">青岛大学 2002 三�?/span>8 �Q?/span>2分）�?/span>