Cvičení

Właściwości macierzy sąsiedztwa grafów dwudzielnych.

Przypomnijmy sobie pojęcia związane z grafami dwudzielnymi i ich macierzami sąsiedztwa.

Które z poniższych stwierdzeń najlepiej opisuje macierze sąsiedztwa grafów dwudzielnych?

50 XP

Macierze sąsiedztwa grafów dwudzielnych są często rzadkie i symetryczne.

Macierze sąsiedztwa grafów dwudzielnych są zawsze kwadratowe.

Macierze sąsiedztwa grafów dwudzielnych są często asymetryczne.

Macierze sąsiedztwa grafów dwudzielnych są gęsto wypełnione.