Bağlı bir iki taraflı grafik nasıl tanımlanır?

Question

Bağlı bir grafiğin ne olduğunu biliyorum - "Her köşe çifti arasında bir yol olduğunda bir grafik bağlandı". Ama bağlı bir iki taraflı grafiğin nasıl tanımlanacağı konusunda şüphelerim var. Aşağıdaki doğru mu? "İlk alt kümedeki her köşe, ikinci alt kümedeki her köşe ile bir kenara sahip olduğunda"

Lütfen yorum yapın. Yardıma ihtiyacım var!

Answer 1

bağlantılı bipartit grafiklendirebilir aşağıdaki koşulları yerine getiren bir grafiktir:

1. Tepe durumda ayrık U ve V (yani, U ve V, bağımsız her kümeleridir edilir) ayrılabilir her kenarı bu tür grafik köşe her çifti arasında bir yol içinde bulundukları setin bakılmaksızın vardır V.
2. içinde birine U bir tepe noktası bağlar.

aşağıdaki doğru mu?

"ilk alt kümesinde her köşe ikinci alt kümesinde her köşe noktasına sahip bir kenar olduğunda" Hayır it't değil:

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

Bu bağlı bir ikili grafiktir ve yerine değil Sizin tanım.