Wyszukiwarka
Filtry
wszystkich: 1
Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (1)
Wyniki wyszukiwania dla: ACHROMATIC NUMBER
-
Zespół Algorytmów i Modelowania Systemów
Potencjał BadawczyStudiowanie problemów i modeli teoriografowych ma na celu badanie złożoności obliczeniowej uogólnień problemu klasycznego kolorowania wierzchołków i krawędzi grafu znajdujących zastosowania w modelowaniu praktycznych problemów oraz badanie nowych miar oceny skuteczności algorytmów. W zakresie szeregowania zadań badania koncentrują się na konstrukcji harmonogramów optymalnych z punktu widzenia długości harmonogramu i średniego czasu...
Pozostałe wyniki Pokaż wszystkie wyniki (3)
Wyniki wyszukiwania dla: ACHROMATIC NUMBER
-
Minimum order of graphs with given coloring parameters
PublikacjaA complete k-coloring of a graph G=(V,E) is an assignment F: V -> {1,...,k} of colors to the vertices such that no two vertices of the same color are adjacent, and the union of any two color classes contains at least one edge. Three extensively investigated graph invariants related to complete colorings are the minimum and maximum number of colors in a complete coloring (chromatic number χ(G) and achromatic number ψ(G), respectively),...
-
Topic 1: Transformations / Spatial form design, scale 1:1
Kursy OnlineBrief description: The subject matter of the spatial form design classes is transformation. First, a black square becomes a flat graphic composition, which is then converted to color. The final stage of the transformation process is a spatial object, which is by assumption devoid of any utilitarian functions. Course content / classes schedule: 1. Graphic. The task is to create an achromatic flat composition in the contrast...
-
SPACIAL FORM DESIGN scale 1:1
Kursy OnlineBrief description: The subject matter of the spatial form design classes is transformation. First, a black square becomes a flat graphic composition, which is then converted to color. The final stage of the transformation process is a spatial object, which is by assumption devoid of any utilitarian functions. Course content / classes schedule: 1. Graphic. The task is to create an achromatic flat composition in the contrast...