对于一个图G,若边集E(G)为有向边的集合,则该图为()。
对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为()和()条。
点击查看答案
若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图含有()个连通分量。
若图G的最小生成树不唯一,则G的边数一定多于n-1,并且权值最小的边有多条(其中n为G的顶点数)。
设G为具有N个顶点的无向连通图,则G至少有()条边。
如果G1是一个具有n个顶点的连通无向图,那么G1最多有()条边,G1最少有()条边。如果G2是一个具有n个顶点的强连通有向图,那么G2最多有()条边,G2最少有()条边。
对于一个图G,若边集合E(G)为无向边的集合,则称该图为()。
对于一个图G,若边集E(G)为无向边的集合,则该图为()。