二分图是否包含没有边的节点?

时间:2012-11-25 18:56:02

标签: graph

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

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

1 个答案:

答案 0 :(得分:2)

@Jan Dvorak在上面的评论

中建议的答案是“是”