分类：教育/科学-理工学科-数学
问题：这个定理怎么证明离散数学在具有n个结点的简单图G=&lt;V,E 
在具有n个结点的简单图G=<V,E>中，若从结点Vj到结点Vk有一条路，则从结点Vj到结点Vk必存在一条长度不大于n-1的路

这个怎么证明 

V是结点集 E是边集
回答：若G是一棵树，则G的边数=n-1,命题显然成立。
若存在回路Vj-……-Vk-……-Vj,由于G是简单图，所以这回路的边数<=n,于是存在通路Vj-Vk的边数<=n-1.