填空题
已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是()
将矩阵第i行全部置为0
n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一...
填空题n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。
29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。
填空题29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。
若邻接表中的有奇数个表结点,则一定()A.图中有奇数个顶点B.图中有偶数个顶点C.图为无向图D.图为有向图
单项选择题若邻接表中的有奇数个表结点,则一定()
A.图中有奇数个顶点 B.图中有偶数个顶点 C.图为无向图 D.图为有向图