首页 / 百科 / 内容详情 连通图一定有支撑树。 2022-07-21 3次阅读 连通 支撑 一定 连通图一定有支撑树。 A.正确B.错误正确答案:A 在最大流问题中,最大流是唯一的。 在最短路问题中发点到收点的最短路长是唯一的。 猜你喜欢 设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。 设G是有10个结点,边数为20的连通图,则可从G中删去()条边后使之变成树. 设G是一个有6个结点13条边的连通图,则G为平面图. 设G是具有n个结点m条边k个面的连通平面图,则n-m=2-k. 无向图G是树当且仅当无向图G是连通图.