问题
-
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为()。
-
在一个具有n个顶点和e条边的无向图的邻接表中 边结点的个数为()。A nB neC eD 2e
-
若一个具有n个节点 k条边的非连通无向图是一个森林(n>k) 则该森林中必有(19)棵树。A.kB.nC.n-kD.n
-
若G是一个具有36条边的非连通无向图(不含自回路和多重边) 则图G至少有(64)个顶点。A.11B.10C.9D.8
-
若一个具有N个顶点和K条边的无向图是一个森林(N>K) 则该森林必有()棵树。
-
对于一个具有n个结点和e条边的无向图 若采用邻接表表示 则所有边链表中边结点的总数为(39)。A.2eB