W artykule została przedstawiona technika selekcji wielokryterialnej. Istota tej techniki polega na wdrażaniu osiągnięć teorii grafów. W szczególności pojedynczych kryteriów wyboru, pokazane są również metody syntezy konstrukcji łukowej z multigrafów wielokryterialnego wyboru. Niektóre problemy teoretycznie związane z wyborem wielokryterialnej metody, przy realizacji teorii grafów, zostały sformułowane przez T.Kasprzska, w 1974 roku. Zostały omówione i rozwiązane. (abstrakt oryginalny)
EN
In the article certain technique of multicriteria selection was presented. The essence of this technique consists in the implementation of the achievements of the theory of graphs. In particular the technique of single criteria selections was shows as well as the method of the construction arc synthesis of the multigraphs of multicriteria selection. Some theoretical problems connected with multicriteria selection while implementing the theory of graphs, formulated by T.Kasprzsk in 1974, have also been solved. (original abstract)
W pracy przedstawiamy kilka klasycznych problemów z teorii grafów i pokazujemy jak można na nie spojrzeć jednolicie. Daje to możliwość lepszego zrozumienia zależności pomiędzy tymi problemami oraz skali ich trudności. Czołową rolę w jednolitym wyrażeniu rozważanych zagadnień odgrywają cykle. (fragment tekstu)
Przedmiotem artykułu jest słabe i mocne przypuszczenie C. Berga o grafach doskonałych. Autor przedstawia dowody tych przypuszczeń przeprowadzone z wykorzystaniem metod analizy funkcjonalnej, teorii liczb i programowania liniowego.
EN
In the graph theory there are two hypothesis (weak and strong) of C. Berg concerning perfect graphs. In this paper, the weak hypothesis, proved with combinatory methods by Laszlo Lovasz, has been reinterpreted (which is the construction made with the author's cooperation). That interpretation concerns the relation between the hypothesis and duality of some forms in Rn. Then we present alternative proof of the hypothesis with use of the functional analysis methods. The strong hypothesis (still - for 40 years - unproved) deals with the minimal imperfect hypergraphs. This paper tries to put into algebraic form the strong Berg's hypothesis. The norms, which do not fulfill the positive homogeneity condition, defined in the Zn space over the ring of integers Z, determine some ideals in the Z ring. The author formulate the hypothesis that for every pair of imperfect minimal hypergraphs one can find some maximal ideal of the ring Z, that is some prime number. The derivation of the norm's value (for which the unit ball is a polyhedron) for a given vector can be thought of as a specific task of linear programming. This task can be solved by border matrices technique with use of simplex method.
W logistyce przesyłek problem komiwojażera, problem najkrótszej drogi, problem chińskiego listonosza czy problem niezawodności sieci są rozwiązywane od wielu lat, nierzadko bez świadomości ich przynależności do rodziny narzędzi z teorii grafów. W artykule przedstawiono elementy pocztowego systemu logistycznego, wyjaśniono podstawowe pojęcia z teorii grafów i pokazano, jak zastosować tę teorię do ustalenia trasy objazdu placówek na określonym obszarze z uwzględnieniem czasu i kosztów.
Przedstawiono oszacowania na liczbę dróg oraz dróg prostych w grafach zwykłych oraz Berge'a. Dla grafów pełnych wykazano, że liczba dróg prostych między dowolną parą, wierzchołków jest równa liczbie pewnych wariacji bez powtórzeń. Podano rekurencyjne procedury wyliczania (dla grafów pełnych) lub szacowania (dla grafów niepełnych) liczby dróg prostych oraz oszacowano ich złożoności obliczeniowe. Przedstawiono wyniki oszacowań liczby dróg prostych dla wybranych grafów.
EN
In the paper, the problem of paths counting in graphs is considered. Estimations of the number of paths and simple paths in simple graphs and Berge's graphs are given. It is proved that for full graphs the number of simple paths between any pair of nodes is equal to the number of some variations without repetitions. Recurrent formulas for paths counting and their computational complexities are given. Some results of estimation of the number of simple paths for selected graphs are presented. Finally, some conclusions and applications of presented estimations are indicated.
W artykule poruszono kwestię konieczności komputerowego wspierania kreatywności. Wspieranie to ma na celu poprawę poziomu innowacyjności przedsiębiorstw, a w końcowym efekcie – podniesienie poziomu konkurencyjności gospodarki w ujęciu ogólnokrajowym. Jako koncepcję wspierania kreatywności i innowacyjności zaproponowano eksplorację struktur grafowych. Wskazano również w jakich kontekstach funkcjonowania organizacji można wykorzystać wyniki przeprowadzonej eksploracji.
EN
The article deals with the need for computer support of creative attitudes and creativity. The aim of supporting organizational creativity is improving the competitiveness of enterprises, which lead to improving the competitiveness of entire national economy. As the concept for supporting of creative attitudes and innovations, the graph exploration approach is proposed. There is also indicated in which context of organizations the results of performed analysis could be used.
Cząstkowym celem tego artykułu jest zbadanie stacjonarności procesów stochastycznych: jednokrokowego współczynnika przeżycia (SSSR) i logarytmicznej stopy zmian SSSR. Procesy te obrazują dynamikę minimalnego drzewa rozpinającego (MST) zastosowanego w badaniu do modelowania struktury sieci par walutowych G10. Celem głównym jest zbadanie reakcji jednego z wymienionych procesów zidentyfikowanego jako proces stacjonarny na ogłoszenia wskaźnika Nonfarm Payrolls (NFP) i tym samym sprawdzenie wpływu tego ogłoszenia na zmianę struktury wspomnianej sieci. Realizacja tego celu pozwoliła jednocześnie na weryfikację metody badawczej wykorzystującej MST. Do badania wybrano kwotowania 26 par walutowych w interwale 30-minutowym i zastosowano 111 momentów ogłoszeń wskaźnika NFP. Do konstrukcji minimalnego drzewa rozpinającego zastosowano symetryczną, jeśli chodzi o korelację, miarę odległości pomiędzy kwotowaniami par walutowych, co jest odmiennym podejściem w porównaniu z takim, w którym wykorzystuje się asymetryczną ze względu na korelację miarę odległości. Wykazano, że logarytmiczna stopa zmian SSSR jest procesem stacjonarnym oraz że ogłoszenie NFP wywołuje wyprzedzające to ogłoszenie zmiany w tym procesie i tym samym w strukturze sieci par walutowych G10.
EN
The partial purpose of this paper is to examine the stationarity of stochastic processes: the single-step survival ratio (SSSR) and logarithmic rate of change in the SSSR. These processes reflect the dynamics of a minimum spanning tree (MST) which is used in this research to model the structure of the network of G10 currency pairs. The main objective is to investigate the reaction to the announcement of the Nonfarm Payrolls indicator (NFP) of one of the above listed processes which has been identified as a stationary process and thereby verify the impact of this announcement on the change in the structure of the above mentioned network. Realization of this objective has allowed concurrently for verification of the research method utilizing MST. For this study, quotations of 26 currency pairs at 30-minute intervals have been selected and 111 moments when the NFP were released have been applied. For the construction of the minimum spanning tree, as to correlation, a symmetric distance measure between the quotes of currency pairs has been exploited which is different from such an approach, which uses, in terms of the correlation, an asymmetric distance measure. It has been shown that the logarithmic rate of change in the SSSR is a stationary process and that the release of the NFP triggers the leading changes in: this process, and thereby in the structure of the network of G10 currency pairs.
Metoda badania zmian w zarządzaniu produkcją dla wyrobów o krótkim cyklu życia na rynku, została opracowana w oparciu o autorski model procesu. W tym celu wykorzystano teorię grafów, a w szczególności drzewo odwrócone w kierunku korzenia. Pokrótce przedstawiono algorytm konstrukcji tego modelu, który następnie stanowił podstawę proponowanej metody Drzewa Kontroli Procesu Produkcji (DKPP). Szczegółowy jej opis i analiza porównawcza z metodami sieciowymi oraz podsumowanie wyników badań zamykają treść artykułu. (abstrakt oryginalny)
EN
An original process model was applied to develop a method for investigating production management changes for the case of short life‑cycle goods. Graph theory was used to this end and particularly an inverted tree approach. The article concisely describes the algorithm underlying the construction of the model that was subsequently used as a basis for the proposed Manufacturing Process Control Tree method (MPCT). The article concludes with a detailed description of the method, its analysis vis‑a-vis the network methods and a summary of the research results. (original abstract)
Artykuł niniejszy traktuje o ryzyku systemowym związanym z powiązaniami instytucji finansowych oraz metodach ich analizy. Część pierwsza zawiera krótką charakterystykę znaczenia powiązań między instytucjami finansowymi dla ryzyka systemowego. W drugiej części zostały omówione metody analizy struktury sieci powiązań, które mogą służyć identyfikacji instytucji ważnych z punktu widzenia stabilności całego systemu. W trzeciej części opisano przykłady analiz efektów zarażania - czyli stanów, w których problemy finansowe jednej instytucji powodują trudności w innych. W analizach tego typu wykorzystuje się dane o wzajemnych ekspozycjach instytucji finansowych na ryzyko siebie nawzajem. Część czwarta stanowi podsumowanie rozważań. (abstrakt oryginalny)
EN
The network features of the financial system are an important issue for the assessment of systemic risk. The distribution and strength of linkages between financial institutions can affect both the intensity of systemic risk and the propagation mechanisms of risk materialization. These issues, often grouped under the label of interconnectedness of financial institutions, are gaining increased attention of economists and policymakers. The article reviews data need for the analysis of interconnectedness and descriptive measures of network structure based on graph theory. It then proceeds to review the tools of contagion analysis, used by central banks and regulators to assess the strength of shock transmission channels within the banking sector. The contribution of interconnectedness of financial institutions to systemic risk will need to be monitored going forward. The main challenge of achieving this are the extensive data needs for this type of analysis. (original abstract)
W artykule przedstawiono charakteryzację pary wzajemnie transwersalnych hipergrafów p-krytycznych minimalnie niedoskonałych. Twierdzenie, iż macierze A0, B0 wyznaczające parę grafów minimalnych niedoskonałych są wielomianami macierzowymi od macierzy P, takiej iż PA0 = A0T jest już bardzo bliskie do udowodnienia. Twierdzenie to nawiązuje do prac V. Chvatala. Tak samo jest z twierdzeniem, iż nie istnieją hipergrafy p-krytyczne o parzystej liczbie wierzchołków. Zdaniem autora wszystko wskazuje na to, że wtedy macierz P musi być rozkładana na cykle nieparzystej długości i ten rozkład wskazuje cykl nieparzystej długości bez przekątnych funkcjonujących w mocnym przypuszczeniu C. Berge'a.
EN
The paper does not concern the graph theory though it interprets the weak hypothesis of C. Berg concerning imperfect graphs and lead us towards strong C. Berg's hypothesis verification. It is not a paper on functional analysis though it uses some generalization of Minkovski's functional. It is not a paper on functional analysis though it interprets the weak hypothesis of C. Berg and D. Koenig's theorem as adjointness of the appropriate norms in finite-dimension linear spaces. It is not a paper on axiomatic convexity theory though it uses various cirtologies [w oryginale: cyrtologie - nigdy nie spotkałem się z takim pojęciem, nie ma go też w żadnym słowniku ani w Internecie - przyp. tłum.] in linear spaces over the fields Q, R, F2, and the ring of integers Z. It is not a paper on algebra though minimally imperfect graphs will be related to some groups of permutations of n-element set. It is not a paper on number theory though in the background it sketches out some connections between minimally imperfect hypergraphs with prime numbers. The paper concerns the problem when the unit ball for a given norm, and the unit ball for the adjoint norm have only integer extreme points. The paper concerns integer linear programming. The main result is the proof that for each of two matrices A0 and B0, describing cliques of the pairs of minimally imperfect hypergraphs, there exists the permutation matrix P, so that the equalities A0P = A0T, and B0P = B0T hold. The existence of such a matrix implies normality of the matrices A0, and B0, was well as the permutation group G, the elements of which commute with the matrices A0, and B0. This result is obtained with use of the isomorphism of the linear space Rn, and the linear space of linear functionals on the space Rn. The result seems to be difficult to obtain with combinatoric methods. (original abstract)
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.