更多“回答下列问题:(1)具有n个顶点的连通图至少有多少条边?(2)具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状?(3)具有n个顶点的有向无环图最多有多少条边?”相关的问题
第1题
有28条边的非连通无向图,至少有()个顶点。
点击查看答案
第2题
对于一个具有n个顶点和e条边的连通图,其生成树中的顶点数和边数分别为________和________。
点击查看答案
第3题
具有7个顶点的有向图至少应有()条边才能确保是一个强连通图
点击查看答案
第4题
具有6个顶点的无向图,至少要有()条边,才能确保是一个连通图。
点击查看答案
第5题
N个顶点的无向图,若边数大于2N,则该图必是连通图。()
点击查看答案
第6题
在n个顶点的无向图中,若边数大于n-1,则该图一定是连通图。()
点击查看答案
第7题
连通图G有6个顶点9条边,从G中删去()条边才可能得到G的一棵生成树T。
点击查看答案
第8题
已知无向图 G 有 2 4 条边,其中度为 4 的顶点有 5 个,度为 3 的顶点有 2 个,其余都是度为 2 的顶点,则图 G 最 少 有 ()
点击查看答案
第9题
有N个顶点的有向完全图具有N(N-1)条弧。()
点击查看答案
第10题
已知图中有11条边,有1个4度顶点,4个3度顶点,其余顶点数均小于2,则G中至少有()个顶点。
点击查看答案