无向图的生成树怎么画 一个具有n个顶点的连通图的生成树中有多少条边？
一个具有n个顶点的连通图的生成树中有多少条边？连通图必须是无向图，有向图称为强连通图连接n个顶点至少需要n-1条边或生成树由于无向图的每条边同时与两个顶点相关联，邻接矩阵中的每条边存储两次（即，对称矩
一个具有n个顶点的连通图的生成树中有多少条边？
连通图必须是无向图，有向图称为强连通图
连接n个顶点至少需要n-1条边或生成树
由于无向图的每条边同时与两个顶点相关联，邻接矩阵中的每条边存储两次（即，对称矩阵），所以至少有2（n-1）个非零元素