图——牛客网刷题第二波
这两天过得浑浑噩噩，斩断乱絮，迎接新的生活。今日重点，求解最短路径两大宝———迪杰斯特拉&弗洛伊德。1.p个顶点p条边的连通图中至少有多少个生成树？（B）A. 2B. 3C. 4D. P解析：p个顶点的连通图图至少p-1条边，p条边必有一环，环至少有3条边组成，所以生成树至少有排列的C3取1等于3个，最多应该是p个(p个顶点组成的大环，随便去条边都是生成树) ...
着急时光
他的归档
热门文章
