问答题
在图中所示的两个图中,实边构成的一棵生成树,记为T:指出T的弦,及每条弦对应的基本回路和对应T的基本回路系统。
问答题 已知n阶m条边的无向图G是k(k≥2)棵树组成的森林,证明:m=n-k。
问答题 设T是K+1阶无向树,K≥1,G是无向简单图,已知δ(G)≥K,证明:G中存在与T同构的子图。
问答题 Kn(1≤n≤7)各有多少棵非同构的生成树?