Graph 二部图是否可以包含没有边的节点?

Graph 二部图是否可以包含没有边的节点?,graph,Graph,例如,让我们在左列中取两组节点n1、n2,在右列中取两组节点n3、n4 现在,(n1,n3)和(n1,n4)之间有边。节点n2没有边。这样的图是二部图吗?答案是“是”,正如@Jan Dvorak在上面的评论中所建议的那样bipartite=two colorable。你猜怎么着?那么,上面指定的有一个无边节点的图是一个二部图?(因为有两组独立的节点,每条边的一端在左列,一端在右列)

例如,让我们在左列中取两组节点n1、n2,在右列中取两组节点n3、n4


现在,(n1,n3)和(n1,n4)之间有边。节点n2没有边。这样的图是二部图吗?

答案是“是”,正如@Jan Dvorak在上面的评论中所建议的那样

bipartite=two colorable。你猜怎么着?那么,上面指定的有一个无边节点的图是一个二部图?(因为有两组独立的节点,每条边的一端在左列,一端在右列)