Metoda Forda

[_Music]

Jak w temacie- wie ktoś może jak posługiwac się metodą forda przy grafach?
Wiadomość scalona: Stycznia 06, 2010, 22:07:04 pm
Czym jest też liczba chromatyczna takiego grafu?

[Mr_Zombie]

Liczba chromatyczna to najmniejsza liczba kolorów potrzebna do pokolorwania grafu, czyli nadania każdemu z wierzchołków kolorów w taki sposób, by żadne dwa połączone ze sobą wierzchołki nie miały tego samego koloru (dla każdej krawędzi dwa wierzchołki należące do tej krawędzi nie mogą mieć tego samego koloru).

Jeżeli chodzi o to pierwsze, to muszę sobię przypomnieć (poszukać) bo grafy miałem już dawno temu ;P

[_Music]

O to już coś rozjaśnia z tymi kolorami, thx :]

[Sylvan Wielki]

No, no , informatyk zaawansowany.

[_Music]

Nareszcie zaskoczył ten Ford- oczywiście po zrozumieniu jest śmiesznie proste to wszystko :]

[_Music]

Odświeżam temat:
Robiąc coś takiego na najkrótszą drogę, jak muszę ocechowac piąty węzeł?


Coś takiego? W sumie go nie wykorzystuję (bo obrałem ścieżkę 1-3-4-6), więc mogę dowolną drogę sobie do niego obrac?

[_Music]

I wszystko jasne.
Jakby ktoś potrzebował wtajemniczyc się w powyższe, to może pisac :]

[Solid Snake 1989]

I wszystko jasne.
Jakby ktoś potrzebował wtajemniczyc się w powyższe, to może pisac :]

a to jest temat z ekonometrii? Bo być może mi się z czasem przyda.

[_Music]

Nie, z dyskretnej.
Btw- powyższy graf jest źle ocechowany, więc nie sugerować się :]