有向图G是强连通图的充分必要条件是G中存在一条经过所有结点至少一次的回路
有向图G是单向连通图的充分必要条件是G中存在一条经过所有结点至少一次的通路
树是边数最多的无回路图
树是边数最少的连通图
生成树:必须是生成子图
生成子图包含所有结点
二元树定义
在一有向树中,若每一个结点的出度都小于或等于m,则称这树为m元
有向图G是强连通图的充分必要条件是G中存在一条经过所有结点至少一次的回路
有向图G是单向连通图的充分必要条件是G中存在一条经过所有结点至少一次的通路
树是边数最多的无回路图
树是边数最少的连通图
生成树:必须是生成子图
生成子图包含所有结点
二元树定义
在一有向树中,若每一个结点的出度都小于或等于m,则称这树为m元