Informatyka graphs

Pytania otagowane jako graphs

Pytania o grafy, dyskretne struktury węzłów, które są połączone krawędziami. Popularne smaki to drzewa i sieci o dużej pojemności.

Rozmiar maksymalnego dopasowania na wykresie dwudzielnym

Czy w mojej obserwacji mam rację, że liczność maksymalnego dopasowania MMM wykresu dwudzielnego G(U,V,E)G(U,V,E)G(U, V, E) jest zawsze równy min(|U|,|V|)min(|U|,|V|)\min(|U|, |V|)?

9 graph-theory graphs bipartite-matching

Problem chińskiego listonosza: znalezienie najlepszych połączeń między węzłami nieparzystego stopnia

Piszę program, rozwiązując problem chińskiego listonosza (znany również jako problem z inspekcją trasy) w niedokierowanym drafcie i obecnie napotykam problem, aby znaleźć najlepsze dodatkowe krawędzie do łączenia węzłów o dziwnym stopniu, dzięki czemu mogę obliczyć obwód Eulera. Może istnieć (biorąc pod uwagę rozmiar wykresu, który chce zostać rozwiązany) ogromna kombinacja …

9 algorithms graph-theory graphs