Wyniki wyszukiwania dla: kolorowanie sciezek

• Kolorowanie ścieżek w grafach

  Publikacja

  • J. Białogrodzki

  - Rok 2002

  Zdefiniowano podstawowe pojęcia niezbędne do analizy problemu wyboru i kolo-rowania ścieżek w grafach. Dokonano przeglądu wyników dla grafów ogólnych idla klasycznych rodzin grafów. Omówiono zastosowania praktyczne problemu,zwłaszcza związane ze wspomnianymi już sieciami optycznymi.