一个具有n个顶点的连通图的生成树中有多少条边?
连通图必须是无向图,有向图称为强连通图
连接n个顶点至少需要n-1条边或生成树
由于无向图的每条边同时与两个顶点相关联,邻接矩阵中的每条边存储两次(即,对称矩阵),所以至少有2(n-1)个非零元素
原文标题:无向图的生成树怎么画 一个具有n个顶点的连通图的生成树中有多少条边?,如若转载,请注明出处:https://www.saibowen.com/wenda/19213.html
免责声明:此资讯系转载自合作媒体或互联网其它网站,「赛伯温」登载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述,文章内容仅供参考。