判断题
求网络最大流的编号算法是由Dijkstra于1956年提出。
错误
判断题 具有n个点n-1条边的连通图,不一定是树图。
判断题 具有n个顶点的树的边数,恰好为n-2条。
判断题 任何树中不一定存在次为一的点。