Search results for: RYSOWANIE GRAFÓW - Bridge of Knowledge

Search

Search results for: RYSOWANIE GRAFÓW

Best results in : Research Potential Pokaż wszystkie wyniki (87)

Search results for: RYSOWANIE GRAFÓW

Best results in : Business Offer Pokaż wszystkie wyniki (20)

Search results for: RYSOWANIE GRAFÓW

Other results Pokaż wszystkie wyniki (1243)

Search results for: RYSOWANIE GRAFÓW

  • Grafo-mania, czyli rzecz o grafach i algorytmach. Spłaszczanie grafów

    Publication

    - Pismo PG - Year 2021

    W eseju poruszono problem rysowania grafów na płaszczyźnie.

    Full text to download in external service

  • Ratowanie elewacji

    Omówienie prac konserwatorskich przy elewacji budynku mieszkalnego przy ul.3 Maja 27-31 w Gdyni.

  • Cyrkularne kolorowanie grafów

    Publication

    - Year 2002

    Rozdział zawiera definicje oraz większość znanych własności cyrkularnego ko-lorowania grafów w wersji wierzchołkowej oraz krawędziowej. Podano znanezwiązki tego rodzaju kolorowania z innymi modelami kolorowania grafów. Wpracy zawarto także przykłady możliwych zastosowań cyrkularnego kolorowaniaw szeregowaniu zadań.

  • Sprawiedliwe kolorowanie grafów

    Publication
    • H. Furmańczyk

    - Year 2002

    Kolorowanie sprawiedliwe jest kolorowaniem klasycznym z dodatkowym ograni-czeniem: chcemy, aby krotności użycia kolorów różniły się co najwyżej o je-den. W pracy przedstawiamy wyniki dotyczące sprawiedliwego kolorowania wie-rzchołków, krawędzi oraz obu tych elementów jednocześnie. Ponieważ problemjest NP-zupełny w ogólnym przypadku, poszukuje się algorytmów przybliżonych.Przedstawiamy dwa takie algorytmy.

  • Harmoniczne kolorowanie grafów

    Publication

    - Year 2002

    W rozdziale omówiono tzw. harmoniczne kolorowanie grafów, które jest odmia-ną klasycznego kolorowania wierzchołków grafów. Podano najważniejsze własno-ści tego sposobu kolorowania grafów i jego potencjalne zastosowanie w radio-komunikacji lotniczej i projektoaniu funkcji mieszających. Podano równieżtzw. algorytm degresywny, który koloruje każdy graf za pomocą liczby kolorównie przekraczającej w dwójnasób harmonicznej liczby...