首页 / 百科 / 内容详情 一个无向连通图的生成树是该连通图的()。 2022-04-25 4次阅读 连通 无向 生成 一个无向连通图的生成树是该连通图的()。 A.极大连通子图B.连通子图C.极小连通子图D.强连通子图正确答案:极小连通子图 在一个无向图中所有顶点的度数之和等于所有边数的()倍。 设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。 猜你喜欢 设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。 设G是有10个结点,边数为20的连通图,则可从G中删去()条边后使之变成树. 设G是一个有6个结点13条边的连通图,则G为平面图. 设G是具有n个结点m条边k个面的连通平面图,则n-m=2-k. 无向图G是树当且仅当无向图G是连通图.