Q

二分图可以包含没有边的节点吗？

graph

2012-11-25 19 views 1 likes

1

例如，让我们在左列中获取两组节点n1，n2和右列中的n3，n4二分图可以包含没有边的节点吗？

现在在（n1，n3）和（n1，n4）之间存在边。节点n2没有边缘。这样的图形二分图吗？

2012-11-25 nik7

+0

双方=双染。你的猜测是什么？ –

+0

http://en.wikipedia.org/wiki/Bipartite_graph –

+0

那么，上面指定的具有没有边的节点的图是一个二部图吗？（由于有两组独立节点，每条边在左列中有一端，在右列中有一端） – nik7

A

回答

2

@Jan Dvorak在上面评论中建议的答案是“是”

2012-11-28 19:26:05 nik7

相关问题