演習

二部グラフの隣接行列の性質

二部グラフとその隣接行列に関する概念を復習しましょう。

次のうち、二部グラフの隣接行列を最もよく表している記述はどれですか？

50 XP

二部グラフの隣接行列は、しばしばスパースで対称です。

二部グラフの隣接行列は常に正方行列です。

二部グラフの隣接行列は、しばしば非対称です。

二部グラフの隣接行列は高密度に要素が埋まっています。