Autor Wątek: Metoda Forda  (Przeczytany 6857 razy)

0 użytkowników i 1 Gość przegląda ten wątek.

_Music

  • Łajka
  • *****
  • Rejestracja: 07-07-2005
  • Wiadomości: 7 703
  • Reputacja: 0
Metoda Forda
« dnia: Stycznia 06, 2010, 22:06:16 pm »
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

  • Global Moderator
  • Marynarz z Potiomkina
  • *****
  • Rejestracja: 05-11-2005
  • Wiadomości: 5 999
  • Reputacja: 15
  • Press a button and something awesome happens...
Odp: Metoda Forda
« Odpowiedź #1 dnia: Stycznia 06, 2010, 23:13:41 pm »
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
« Ostatnia zmiana: Stycznia 06, 2010, 23:17:32 pm wysłana przez Mr_Zombie »
Always code as if the person who will maintain your code
is a maniac serial killer that knows where you live.

_Music

  • Łajka
  • *****
  • Rejestracja: 07-07-2005
  • Wiadomości: 7 703
  • Reputacja: 0
Odp: Metoda Forda
« Odpowiedź #2 dnia: Stycznia 07, 2010, 17:22:54 pm »
O to już coś rozjaśnia z tymi kolorami, thx :]

Sylvan Wielki

  • Gagarin
  • *****
  • Rejestracja: 05-02-2009
  • Wiadomości: 11 547
  • Reputacja: 251
Odp: Metoda Forda
« Odpowiedź #3 dnia: Stycznia 14, 2010, 00:37:58 am »
No, no , informatyk zaawansowany.

_Music

  • Łajka
  • *****
  • Rejestracja: 07-07-2005
  • Wiadomości: 7 703
  • Reputacja: 0
Odp: Metoda Forda
« Odpowiedź #4 dnia: Stycznia 27, 2010, 19:55:07 pm »
Nareszcie zaskoczył ten Ford- oczywiście po zrozumieniu jest śmiesznie proste to wszystko :]

_Music

  • Łajka
  • *****
  • Rejestracja: 07-07-2005
  • Wiadomości: 7 703
  • Reputacja: 0
Odp: Metoda Forda
« Odpowiedź #5 dnia: Lutego 06, 2010, 19:35:29 pm »
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

  • Łajka
  • *****
  • Rejestracja: 07-07-2005
  • Wiadomości: 7 703
  • Reputacja: 0
Odp: Metoda Forda
« Odpowiedź #6 dnia: Lutego 09, 2010, 13:58:11 pm »
I wszystko jasne.
Jakby ktoś potrzebował wtajemniczyc się w powyższe, to może pisac :]

Solid Snake 1989

  • MIR
  • *****
  • Rejestracja: 06-09-2006
  • Wiadomości: 14 782
  • Reputacja: 101
  • Who Dares. Wins
Odp: Metoda Forda
« Odpowiedź #7 dnia: Lutego 09, 2010, 15:53:06 pm »
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

  • Łajka
  • *****
  • Rejestracja: 07-07-2005
  • Wiadomości: 7 703
  • Reputacja: 0
Odp: Metoda Forda
« Odpowiedź #8 dnia: Lutego 09, 2010, 16:42:35 pm »
Nie, z dyskretnej.
Btw- powyższy graf jest źle ocechowany, więc nie sugerować się :]