问答题

【计算题】
在图中所示的有向图中，存在是根树的生成子图吗？若存在，有几棵非同构的？

答案：

你可能感兴趣的试题

【计算题】
设G为n（n≥5）阶简单图，证明：G或中必含圈。

答案：

【计算题】设G为无向图G中的一个圈，e₁，e₂∈E（C），证明：C中存在含边e₁，e₂的割集。

答案：