结构推理
设G=(V,E)是有P个结点,S条边的连通图,则从G中删去多少条边,才能确定图G的一棵生成树.
【正确答案】
应删去边数为:S-(n-1).
【答案解析】
提交答案
关闭