更多“在含有n个顶点e条边的不带权无向图的邻接矩阵中,零元素的个数为()。A.n²-eB.eC.2eD.n²-2e”相关的问题
第1题
在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链表的表头指针向量的大小至少为()。
点击查看答案
第2题
设G是一个含有6个顶点的无向图,该图至多有()条边。
点击查看答案
第3题
有n(n≥1)个顶点的有向强连通图最少有n条边。()
点击查看答案
第4题
一个有n个结点的带权无向图,其生成树应有()条边。
点击查看答案
第5题
N个顶点的无向图,若边数大于2N,则该图必是连通图。()
点击查看答案
第6题
具有10个顶点的无向图至少有多少条边才能保证连通()。
点击查看答案
第7题
n个顶点的无向连通图的生成树,至少有()个边。
A.A.n(n-1)
B.B.n(n-1)/2
C.C.2n
D.D.n-1
点击查看答案
第8题
具有6个顶点的无向图,至少要有()条边,才能确保是一个连通图。
点击查看答案
第10题
4个顶点的无向连通图的生成树,至少有()个边。
点击查看答案