数据�l�构�W�七章选择题[1]_跨考网

复习(f��n)紧张�Q�焦头烂额？逆风轻袭�Q�来跨考秋季集训营�Q�帮你寻�Ҏ(gu��)���Q�定�Ҏ(gu��)���Q?/span> 了解一�?>

选择�?br>　　
　　1�Q�图中有兌��\径的定义是（ �Q�。【北方交通大�?2001 一�?4 �Q?分）�?br>　　A�Q�由��点和相邻顶点序偶构成的�Ҏ(gu��)��形成的序�?br>　　B�Q�由不同��点所形成的序�?br>　　C�Q�由不同�Ҏ(gu��)��形成的序�?br>　　D�Q�上�q�定义都不是
　　
　　2�Q�设无向囄�����点个数为n�Q�则该图最多有�Q?�Q�条辏V�?br>　　A�Q�n-1       B�Q�n(n-1)/2       C�Q�n(n+1)/2       D�Q? E�Q�n2
　　�?a target="_blank">清华大学 1998 一�? �Q?分）】【西安电(sh��)子科技�?1998 一�? �Q?分）�?�?a target="_blank">北京航空航天大学 1999 一�? �Q?分）�?br>　　
　　3�Q�一个n个顶点的�q�通无向图�Q�其边的个数臛_��为（ �Q�。�?a target="_blank">���江大学 1999 四�? (4�?�?br>　　A�Q�n-1       B�Q�n              C�Q�n+1            D�Q�nlogn�Q?br>　　
　　4�Q�要�q�通具有n个顶点的有向图，臛_��需要（ �Q�条辏V��【北京航�I����天大�?2000 一�?(2分）�?br>　　A�Q�n-l       B�Q�n              C�Q�n+l            D�Q?n
　　
　　5�Q�n个结点的完全有向囑֐�有边的数目（　　　�Q�。�?a target="_blank">中山大学 1998 二�? �Q?分）�?br>　　A�Q�n*n       B�Q�n�Q�n�Q�１�Q�     C�Q�n�Q?           D�Q�n*�Q�n�Q�l�Q?