图论中与切割顶点相关的证明

时间:2018-04-14 08:44:36

标签: graph-theory

我需要帮助来证明图论问题。 声明是"图G是连接的,G中没有切割顶点。如果我们从图G中拾取任意两个顶点,那么它们应该位于一个周期上。"

我们如何证明这一点?

1 个答案:

答案 0 :(得分:0)

只能证明陈述(公式)。这听起来不像是一个声明。 G如何量化?对于每个图G,这样的属性都不正确。

另外,什么是“切顶点”?你的意思是由单个顶点组成的顶点切割吗?

相关问题