black

离散数学

登录

问答题

计算题

设T是K+1阶无向树,K≥1,G是无向简单图,已知δ(G)≥K,证明:G中存在与T同构的子图。

【参考答案】

相关考题

问答题 Kn(1≤n≤7)各有多少棵非同构的生成树?

问答题 在自然推理系统P中,构造下面用自然语言给出的推理: 若小张喜欢数学,则小李或小赵也喜欢数学。若小李喜欢数学,则他也喜欢物理。小张确实喜欢数学,可小李不喜欢物理。所以,小赵喜欢数学。

问答题 在图所示的无向图中,含边e1,e2,e3,作为树枝的非同构的生成树共有几颗?画出它们。

All Rights Reserved 版权所有©财会考试题库(ckkao.com)

备案号:湘ICP备2022003000号-2