路分解论文

非平凡树的最小路分解数
论文摘要一个图分解为若干边不相交的子图的并称为图的分解。若分解所得的子图都是路,称为这个图的路分解。讨论了非平凡树T的路分解,并且获得任一非平凡树T的最小路分解数■。论文目录1...