Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Pedagogiczna Biblioteka Wojewódzka im. Komisji Edukacji Narodowej w Lublinie Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaPedagogiczna Biblioteka Wojewódzka im. Komisji Edukacji Narodowej w Lublinie
Zmień bibliotekę

Wyszukujesz frazę "grafy" wg kryterium: Temat

  Lista filtrów
Dostawca treści
Wyrównaj
Wyświetlanie 1-10 z 137
Tytuł:
Grafy i algorytmy grafowe
Autorzy:
Nowak, Robert
Michalowski, Andrzej
Wydawca:
NPRACA Sp.z o.o.
Cytata wydawnicza:
Nowak, R., Michalowski, A. (2011). Grafy i algorytmy grafowe. Software Developer's Journal. 16. 4 - 8.
Opis:
Robert Nowak
Grafy są strukturą danych, która pozwala opisać złożone zależności z otaczającego nas świata. W artykule omawiamy bibliotekę do reprezentacji grafów, wchodzącą w skład kolekcji boost.
Dostawca treści:
Repozytorium Centrum Otwartej Nauki
Artykuł
Tytuł:
Perfect Graph Recognition and Coloring.
Rozpoznawanie i kolorowanie grafów doskonałych
Autorzy:
Siwiec, Adrian
Opis:
Badania nad grafami doskonałymi trwają nieprzerwanie od ich wprowadzenia w 1961 roku. Dopiero w roku 2001 została udowodniona słynna hipoteza o grafach doskonałych, a w roku 2005 opublikowany został pierwszy wielomianowy algorytm rozpoznający grafy doskonałe. Od 1988 roku znany jest algorytm kolorujący grafy doskonałe, ale korzysta on z metody elipsoidalnej, która jest uznawana za skomplikowaną i niepraktyczną. W 2018 roku opublikowany został kombinatoryczny algorytm kolorujący grafy doskonałe niezawierające kwadratów.Rozdział 1 zawiera podstawowe definicje teorii grafów. Rozdział 2 zawiera wprowadzenie do grafów doskonałych, grafów Berge'a, krótki opis twierdzenia o grafach doskonałych oraz algorytm rozpoznawania grafów doskonałych. Rozdział 3 stanowi opis metody elipsoidalnej kolorowania grafów doskonałych. W rozdziale 4 omawiana jest implementacja wspomnianych algorytmów, wraz z informacjami o wprowadzonych optymalizacjach i zrównolegleniu. Appendix A jest krótkim omówieniem algorytmu kolorowania grafów doskonałych bez kwadratów.
Perfect graphs are a subject of intense study since their introduction in 1961. Only in 2001 the famous perfect graph conjecture was proven to be true and in 2005 a polynomial method of determining if a graph is perfect was found. Since 1988 an algorithm is known for coloring perfect graphs, but it uses an ellipsoid method which is said to be complicated and impractical. As recently as in 2018 a polynomial algorithm that uses a combinatorial approach for coloring perfect graphs without squares was published.We begin with basic definitions in Chapter 1. In Chapter 2 we introduce perfect graphs and Berge graphs, give an overview of the strong perfect graph theorem and talk about an algorithm for polynomial perfect graph recognition. Chapter 3 is a study of the ellipsoid method of coloring perfect graphs. In Chapter 4 we present our implementation of algorithms from Chapters 2 and 3, along with notes on optimization and parallelisation. Appendix A is a overview of the recent algorithm for coloring square-free perfect graphs.
Dostawca treści:
Repozytorium Uniwersytetu Jagiellońskiego
Inne
Tytuł:
Referential graphs
Grafy referencyjne
Autorzy:
Ledziński, D.
Marciniak, B.
Śrutek, M.
Tematy:
graphs
chordal rings
data communication networks
grafy
grafy referencyjne
projektowanie sieci telekomunikacyjnych
Pokaż więcej
Wydawca:
Politechnika Bydgoska im. Jana i Jędrzeja Śniadeckich. Wydawnictwo PB
Powiązania:
https://bibliotekanauki.pl/articles/389824.pdf  Link otwiera się w nowym oknie
Opis:
The authors of this paper have defined the notion of referential graphs which allow to model data and telecommunication networks in order to optimize them. Parameters of this type of graphs can be compared with parameters of modified chordal rings three and four degree. A description of the program developed for graphs of this type and its effects have been presented.
W artykule zdefiniowano pojęcie Grafu Referencyjnego, za pomocą którego można modelować sieci teleinformatyczne w celu ich optymalizacji. Zdefiniowano parametry takiego typu grafów, które zostały porównane z parametrami modyfikowanych pierścieni cięciwowych trzeciego i czwartego stopnia. Do modelowania poszczególnych przypadków opracowano program symulacyjny. Zaprezentowano opis tego programu oraz wyniki otrzymane przy wyszukiwaniu grafów referencyjnych dla szerokiego spektrum danych wejściowych.
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Implementacja algorytmów wyszukiwania częstych wzorców w grafach
Implementing frequent graph mining algorithms
Autorzy:
Pęksa, Jakub
Opis:
Scope of study is to implement and describe frequent graph mining algorithm. The aim of study presented in this work is to create application which let user find graph labeled as frequent in the set of graphs. Users should provide input as a set of graphs in JSON format, on output frequent graphs will be displayed.
Zakres pracy obejmuje implementację i opis algorytmu wyszukiwania częstych wzorców w grafach. Celem pracy było zaprojektowanie aplikacji umożliwiającej znalezienie wśród zbioru grafów, grafów zawierających podgrafy występujące z określoną przez użytkownika częstotliwością. Użytkownicy korzystający z aplikacji powinni dostarczyć zbiór grafów w postaci plików w formacie JSON, na wyjściu wyświetlone zostaną podgrafy określone jako częste.
Dostawca treści:
Repozytorium Uniwersytetu Jagiellońskiego
Inne
Wyświetlanie 1-10 z 137

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies