[Algorytmy][C] Kolorowanie krawędzi grafu

[adams1604]

2. Dany jest skończony graf niezorientowany. Zaproponuj algorytm kolorowania krawędzi tego grafu, w taki sposób, by krawędzie incydentne miały przyporządkowane różne kolory. Zastosuj metodę zachłanną konstrukcji algorytmu i postaraj się aby algorytm używał możliwie małej liczby kolorów. Czy Twoje rozwiązanie pozwala wyznaczyć minimalną liczbę kolorów konieczną do pokolorowania krawędzi grafu?

•Rozwiązanie powinno zawierać

•specyfikację zadania,
•opis słowny metody rozwiązania,
•algorytm zachłanny rozwiązujący (ew. jego implementację),
•analizę kosztu i
•analizę poprawności algorytmu względem podanej specyfikacji (podaj argumenty świadczące o tym, że Twój algorytm zasługuje na miano "zachłanny").




Pilnie proszę o pomoc w tym zadaniu! Nie studiuję informatyki, ale mam ją w programie studiów i słabo sobie z nią radzę.-- 22 sty 2012, o 21:57 --Czy jest ktoś chętny do rozwiązania tego zadania również poza forum ?