题目内容

无向图:若从顶点i到顶点j有路径,则称顶点i和j是______ 。若图中任意两个顶点都连通,则称为连通图,否则称为非连通图。无向图G中的极大连通子图称为G的连通分量。显然,任何连通图的连通分量只有一个,即本身,而非连通图有多个连通分量。

查看答案

搜索结果不匹配？点我反馈

更多问题

普里姆算法初始化U={v}。v到其他顶点的所有边为 ; 重复以下步骤n-1次,使得其他n-1个顶点被加入到U中。

度为m的树中第i层上至多有______ 个结点[i≥1]

二叉树的定义:二叉树是有限的结点集合。这个集合或者是空。或者由一个根结点和两棵互不相交的称为______ 二叉树组成。

非空二叉树上叶结点数等于______ 。即:n0=n2+1。