Cvičení

Vlastnosti bipartitních matic sousednosti.

Pojďme si zopakovat základní pojmy týkající se bipartitních grafů a jejich matic sousednosti.

Které z následujících tvrzení nejlépe popisuje bipartitní matice sousednosti?

50 XP

Bipartitní matice sousednosti jsou často řídké a symetrické.

Bipartitní matice sousednosti jsou vždy čtvercové.

Bipartitní matice sousednosti jsou často asymetrické.

Bipartitní matice sousednosti jsou hustě obsazené.