Macierze, składowe, grafy
Grafoman: Hej,
czy wytłumaczylibyście, czym są spójne składowe grafu oraz czym są grafy drzewa?
Definicje:
Drzewem nazywamy graf, który posiada korzeń i wszystkie jego krawędzie są skierowane w kierunku
liści.
Spójna składowa grafu nieskierowanego G – spójny podgraf grafu G nie zawarty w większym
podgrafie spójnym grafu G.
Prosiłbym na przykładzie macierzy.
10 gru 17:39
Grafoman: Podbijam stawkę.
10 gru 18:42