接続された二部グラフを定義する方法は？

Question

私は、接続されたグラフが何かを知っています - "グラフは、頂点のすべてのペアの間にパスがあるときに接続されます"。しかし、私は接続された二部グラフをどのように定義するかについて懐疑的です。次は正しいですか？ "第1サブセットのすべての頂点が第2サブセットのすべての頂点を持つエッジを持つ場合"

コメントしてください。助けが必要！

Answer 1

接続された二部グラフは、両方の、以下の条件を満足するグラフである。

1. 頂点は、2つの互いに素のセットUおよびV（すなわち、U及びVは、それぞれ独立して設定されている）に分割することができる すべてのエッジにおけるそのようなグラフは、頂点の各ペア間のパスに関係なく、彼らがしているセットの、ある
2. Vに1にUで頂点を結ぶ。

次正しいですか？ 「そして、第1のサブセットは、第二の部分集合内のすべての頂点に エッジを有する内のすべての頂点」

ませit'tない：

o----o 
    /
/
/
o----o 

これは、接続された二部グラフであり、それはあなたを満たしていません定義。