PL
 |
EN
Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 21

Liczba wyników na stronie
first rewind previous Strona / 2 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  graf
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 2 next fast forward last
1
Content available remote Rigidity of square grids with holes
100%
Gáspár Z. , Radics N. , Recski A.
|
1999
|
tom Vol. 6, No. 3-4
329-335
EN
Bolker and Crapo gave a graph theoretical model of square grid frameworks with diagonal rods of certain squares. Using this model there are very fast methods for connected planar square grid frameworks to determine their (infinitesimal) rigidity when we can use diagonal rods, diagonal cables or struts, long rods, long cables or struts. But what about square grids containing some kind of holes? We will show that the model can be extended to the problem of holes too.
2
Content available remote A new algorithm for generating cuts set in undirected graphs representing electric systems
100%
Piątek Ł.
|
2011
|
tom R. 87, nr 5
123-125
EN
A new algorithm for finding cut set of a undirected graph is presented. The algorithm finds all cut in graph which can be used in the cut set method of reliability evaluation. The algorithm is based on division of graph vertices set into subset in which vertices have the same distance from the sink. An example of application of the algorithm for analysis of sample electric system is presented.
PL
Prezentowany jest nowy algorytm znajdowania przekrojów w grafach o krawędziach niezorientowanych. Algorytm znajduje zbiór przekrojów grafu, który może być użyty w metodzie analizy niezawodności. Algorytm bazuje na podziale zbioru wierzchołków grafu na podzbiory w których każdy wierzchołek leży w tej samej odległości od źródła. Pokazano przykład znajdowania przekrojów w grafie systemu elektrycznego.
3
Content available remote The influence on network topology on the efficiency of multicast heuristic algorithms
100%
Piechowiak M. , Żmudziński P.
|
2006
|
tom Vol. 11, no 1
41-51
EN
The article investigates representative heuristic algorithms finding the cheapest spanning trees between a source node and the group of destination nodes (multicast connections). Reliable comparison and analysis of the efficiency of algorithms require the usage of network structures reflecting real Internet topology. This article also presents method for generation that topologies. The key part of the article includes the efficiency analysis and the influence of the parameters of a given structure (network model generated by BRITE tool) upon the efficiency of the algorithms under scrutiny.
4
Modeling and optimization of telecommunication networks using flow redistribution
100%
Droniuk I. , Koshulinsky R.
|
2008
|
tom Vol. 29, nr 4B
103-111
EN
This article describes a problem of telecommunication network modeling and optimization using flow redistribution. For these purposes a computer system was created. Structure of the application is described briefly. Optimization possibilities of the program are demonstrated on examples and analyzed.
PL
W artykule opisano problemy modelowania oraz optymalizacji sieci telekomunikacyjnych z wykorzystaniem metody podziału przepływów. W celu optymalizacji zostało stworzone oprogramowanie. Dokładnie opisano strukturę oprogramowania. Możliwości optymalizacji oprogramowania zostały pokazane na przykładach i przeanalizowane.
5
Zastosowanie grafów do modelowania układów wieloczłonowych
100%
Arczewski K.
|
2001
|
tom z. 17
7-12
PL
Celem artykułu jest zaprezentowanie struktury macierzy rzutowej D. Nowością jest to, że macierz D została jawnie uzależniona od nośników informacji strukturalnej układu. Umożliwia to skrócenie obliczeń konkretnej postaci tej macierzy dla układu danego. W niniejszym artykule przedstawiono strukturę macierzy rzutowej dla płaskich otwartych układów wieloczłonowych.
EN
The aim of the paper is a presentation of the projection matrix D structure. A novelty of this contribution is that the matrix D has been expressed as an explicite function of system structure information carriers. This enables a substantial simplification of calculation of the actual shape of this matrix for a given sytem. In the paper has been presented a form of projection matrix for planar open MBSs.
6
Realizacja fizyczna syntezowanej charakterystyki w ujęciu grafów
100%
Buchacz A. , Dymarek A. , Dzitkowski T.
|
2001
|
tom z. 17
13-18
PL
Przedstawiona praca dotyczy sformułowania zadania realizacji fizycznej poprzez graf, charakterystyki dynamicznej. Tak określony graf charakterystyki dynamicznej stanowi podstawę do przedstawienia struktury dynamicznej układu mechanicznego.
EN
The presented paper concerns the formulating the task of physical realization of a dynamical characteristics with the aid of a polar graph. The resulting polar graph of a dynamical characteristics is a basis of the presentation of the mechanical system dynamical structure.
7
Content available remote Vertices of small degrees in random recursive dags
100%
Dondajewski M. , Szymański J.
|
1998
|
tom Nr 28
31-41
EN
In this paper random recursive dags ( directed acyclic graphs) are considered. For such combinatorial structures the expected number of vertices of small outdegrees as well as the degree of a given vertex are studied.
8
Content available remote Formation of graph models for regular finite element meshes
84%
Kaveh A. , Koohestani K.
|
2009
|
tom Vol. 16, No. 2
101-115
EN
Graph theory has many applications in structural mechanics and there are also numerous topological transformations which make the related problems simpler. The skeleton graph and natural associate graph of finite element models are among such transformations. These transformations can efficiently be used for nodal and element ordering of regular finite element models. Natural associate graph and its mesh basis play a key role in optimal finite element analysis by combinatorial force method. In this paper, an efficient method is presented for generation of skeleton graph, natural associate graph as well as their mesh bases for finite elements models, using graph and digraph products.
9
Content available remote Model bazy danych obsługi struktury wyrobów informatycznych systemach zarządzania wytwarzaniem
84%
Bojarski R.
|
2007
|
tom z. 40
27-38
PL
W artykule przedstawiono strukturę wyrobu w postaci grafu Gozinto oraz jego odwzorowanie w bazie danych używając do tego celu języka UML (ang. Unified Modeling Language) [3]. Omówiono różne sposoby obsługi wariantów struktur wyrobu oraz odpowiadający im diagram klas i ich związków, a następnie model bazy dla celów obshigi zapotrzebowania materiałowego, będący rozwinięciem poprzednich diagramów.
EN
A structure of product in the form of Gozinto graph has been discussed and its mapping using UML Unified Modeling Language [3] for the database has been presented. Different methods of managing Bill of Material variants and their representation in form of classes and their relationships have been outlined. Also a model of database for material requirements has been presented being a development of previous diagrams.
10
Content available remote Algorytm znajdowania jedno- i dwuelementowych minimalnych przekrojów w grafie niezorientowanym
84%
Piątek Ł.
|
2010
|
tom z. 3
131-150
PL
Opracowano nowy algorytm znajdowania jedno- i dwu-elementowych minimalnych przekrojów w grafie o krawędziach nieskierowanych. Algorytm wykorzystuje unikalną metodę przeszukania grafu. W trakcie znajdowania przekrojów jednoelementowych są wyznaczane podgrafy, w których nie istnieją żadne przekroje jednoelementowe. Podgrafy te są następnie poddawane unikalnej metodzie przeszukania. Jest znajdowany podział grafu na te obszary, gdzie każda z krawędzi tworzy przynajmniej jeden przekrój dwuelementowy oraz te obszary, gdzie żadna z krawędzi nie wchodzi w skład jakiegokolwiek przekroju. Obszary grafu, w których krawędzie wchodzą w skład przekrojów, są używane do konstrukcji pełnego zbioru minimalnych przekrojów dwuelementowych.
EN
A new algorithm for finding one and two elements cuts in undirected graph was given. The algorithm is based on an unique method for searching the graph. During the finding of one element cuts such subgraphs are found, in which there are no one element cut. These subgraphs are then searched separately by an unique method. A division of the graph into areas is found. One type of the area is such that each edges in it is in at least one minimal two elements cut. The second type is such that not any edge is in a minimal two elements cut. Areas of the graph where edges are in cuts are used to construct the full set of two elements minimal cuts.
11
Content available remote Modelling of complex piezoelectric system by non-classical methods
84%
Buchacz A. , Wróbel A.
|
2009
|
tom Vol. 35, nr 1
63-70
EN
Purpose: Present paper is continuation of earlier publications with stack of piezoelectric plates. This work is an author’s idea of calculations of complex systems with many elements. Design/methodology/approach: The base of calculation is matrix method and application of aggregation of graphs to determination characteristic parameters of bimorphic systems, as well as to drawing its characteristics. Findings: The analysis of complex piezoelectric system was shown to determinate characteristics of it. Research limitations/implications: In the article problem of mechatronic system analysis on example of longitudinal vibration of piezoelectric plates was presented. In the future analysis of plate with bending vibration will be done. Practical implications: Presented analysis method of piezoelectric effect in complex systems is well suited for determining the flexibility of bimorphic stack of piezoelectric plates in vibration sensors. This sensors are used to the level detection of materials. Originality/value: Thanks to the approach, introduced in this paper, analysis of bimorph system was done by means of the graph and structural numbers method.
12
Cyfrowo wspomagana synteza podzespołów maszyn o żądanych własnościach dynamicznych
84%
Buchacz A. , Dąbek A.
|
1998
|
tom z. 6
35-40
PL
W pracy przedstawiono sposób syntezy charakterystyk dynamicznych drgających wzdłużnie układów prętowych o strukturze rozgałęzionej czyli metodę rozkładu charakterystyki dynamicznej na ułamki proste. Otrzymane zależności stanowiły podstawę ich oprogramowania w celu wyznaczenia podatności dynamicznych drgających wzdłużnie lub skrętnie układów prętowych. W zakończeniu pracy przedstawiono ideę cyfrowo wspomaganej syntezy układów prętowych w reprezentacji grafów.
EN
In this paper a way has applied in order to synthesize the dynamical characteristics of the longitudinally vibrating mechanical system with branched structure, that means the method of synthesis of characteristic into partial fraction. Obtained fonns determinate a base to theirs programming in order to obtain the dynamical flexibilities for n-bars longitudinally or torsionally vibrating mechanical systems. In the end of this paper the idea of computer aided numerical synthesis of vibrations systems represented by graphs has been shown.
13
Integracja i wizualizacja danych strukturalnych na przykładzie baz sieci biologicznych
84%
Świder K. , Jędrzejec B. , Jakobus D.
|
2011
|
tom Vol. 32, nr 2A
199-212
PL
Do najważniejszych zadań biologii systemowej należy badanie sieci biologicznych, celem ich lepszego poznania i praktycznego wykorzystania. W artykule przedstawiono zintegrowane środowisko BiNArr do wstępnego przetwarzania oraz wizualizacji danych, pochodzących z wybranych baz sieci biologicznych. Zaproponowano jednolitą grafową reprezentację struktur pozyskanych z oryginalnych zasobów oraz przygotowano moduły do ich wizualizacji i edycji. Przewidziano także możliwość eksportu grafów w formatach wymaganych przez aplikacje drążenia grafów. Do prezentacji wybranych funkcji systemu posłużyły – udostępnione w bazach KEGG – mapy szlaków metabolicznych oraz sieci oddziaływań białko-białko, pozyskane z za-sobów DIP.
EN
The investigation of biological networks for their better understanding and making available for practical use is currently the important task in systems biology. The paper presents an integrated environment BiNArr aimed to perform some data preparation operations as well as visualization of the network data stored in biological databases. We proposed the unified graph representation for the structures extracted from original resources and developed the modules for their visualization and edition. Another important feature is the automatic coding of the resulting graphs in several formats required by different graph mining applications. In order to present some capabilities of the application, the structures from example databases representing metabolic pathways (KEGG) as well as protein-protein interactions (DIP) were used.
14
Content available remote Metodyka ustalania kolejności montażu z użyciem hipergrafu, grafu skierowanego i macierzy stanów
84%
Suszyński M. , Ciszak O. , Żurek J.
|
2009
|
tom Vol. 29, nr 4
103-111
PL
W artykule przedstawiono metodę wyznaczania kolejności montażu wyrobu z wykorzystaniem hipergrafu i grafu skierowanego. Matematyczną reprezentację digrafu struktury wyrobu opisano za pomocą macierzy stanów oraz macierzy grafu. Do wyszukiwania najlepszej kolejności montażu jednostek montażowych wykorzystano algorytm Dijkstry. Artykuł kończą wnioski z przeprowadzonych badań.
EN
The paper presents a method of product assembly sequence with the use of digraph and directed graph. The mathematic representation of product structure digraph has been displayed with employment of state matrix and graph matrix. Searching for the best solutions within the order of assembly units was conducted with Dijkstry algorythm application. The final part of the analysis presents the results of the study.
15
Content available remote Algorytm znajdowania przekrojów w grafie o krawędziach niezorientowanych
84%
Piątek Ł.
|
2010
|
tom z. 1
53-64
PL
Do szukania zbioru przekrojów w grafie o krawędziach niezorientowanych wykorzystano enumeracyjny algorytm znajdujący takie podziały zbioru wierzchołków grafu, które stanowią przekrój grafu. Algorytm wykorzystuje równoważność przekroju w grafie o krawędziach niezorientowanych rozumianego jako podzbiór krawędzi lub jako podział zbioru wierzchołków grafu. Na podstawie tej równoważności w toku działania algorytmu znajdowany jest zbiór przekrojów grafu w postaci zbioru podzbiorów zbioru krawędzi. Zaprezentowano program komputerowy implementujący algorytm oraz porównano czas znajdowania zbioru przekrojów w wybranych grafach.
EN
For finding cut set in undirected graph an enumerative algorithm is used. The algorithm finds such divisions of vertices which are a graph cut. The algorithm utilizes equivalence of cut representation in an undirected graph either as a division of vertices or a subset of the graph edge set. With use of this equivalence the graph cut set as a set of graph edges is found. A computer program implementing the algorithm is presented and comparison of work time in chosen undirected graphs is performed.
16
Content available remote Analiza niezawodności sieci sensorowych i akcyjnych
84%
Piątek Ł.
|
2010
|
tom z. 2
61-68
PL
Obliczenie niezawodności sieci sensorowej i akcyjnej jest złożonym zagadnieniem. Skomplikowana struktura sieci powoduję, że jest niemożliwe opracowanie bezpośredniej metody obliczeń. Zaproponowano zastosowanie metody, polegającej na skonstruowaniu równoważnej pod względem niezawodności struktury równoległo-szeregowej na podstawie zbioru przekrojów grafu sieci sensorowej i akcyjnej. W pracy pokazano, jak liczba i rząd uwzględnionych przekrojów wpływają na dokładność obliczeń niezawodności sieci.
EN
Computing the reliability of a sensor and actor network is a complex task. The complicated network structure causes that it is impossible to work out a direct computation method. To compute the network reliability, there is proposed a method consisting in construction of a parallel-series structure of equivalent reliability with use of graph cuts of the sensor and actor network. In the paper it is shown how the number and order of elements in the considered cuts used for computations influence the accuracy of reliability calculations.
17
Generowanie sąsiedztwa w algorytmach lokalnych poszukiwań uporządkowanego kolorowania grafów
84%
Dereniowski D.
|
2006
|
tom z. 143
51-56
PL
Przedstawienie rozwiązań problemów kombinatorycznych w postaci permutacji daje podstawy do konstrukcji algorytmów lokalnych poszukiwań. Uporządkowane pokolorowanie grafu można zapisać w postaci permutacji wierzchołków grafu. Podstawowe operacje, prowadzące do generowania sąsiedztwa rozwiązania, to zamiana dwóch elementów lub przesunięcie elementu permutacji. W artykule wskazujemy metodę, pozwalającą na wykonanie takich operacji w czasie O(m), przy założeniu, że dane jest drzewo eliminacji wyjściowej permutacji.
EN
Representing solutions to combinatorial problems as permutations allows us to use local search algorithms for solving them. A vertex ranking of a graph can be represented by a permutation of the vertices of the graph. Basic operations for generating a neighborhood of a current solution are swapping two elements of the permutation or changing a position of an element. We show how to perform such operations in time O(m) assuming that an elimination tree of the current permutation is given.
18
Zastosowanie algorytmów rojowych do kolorowania grafów
84%
Obszarski P. , Piwakowski K.
|
2006
|
tom z. 143
107-113
PL
Przedstawiamy sposób adaptacji heurystycznej metody przeszukiwania PSO (ang. Particle Swarm Optimization) do znajdowania suboptymalnych pokolorowań wierzchołkowych grafów prostych. Prezentujemy sposób przeprowadzenia eksperymentów obliczeniowych oraz ich wyniki.
EN
Adaptation of the Particle Swarm Optimization method for obtaining suboptimal vertex colorings of graphs is proposed. We present details of performed computational experiments and their results.
19
Poszukiwanie odpowiedniości elementów obrazów w dziedzinie grafów
84%
Bal A.
|
2006
|
tom z. 144
129-134
PL
W pracy przedstawiono idee nowych, wykorzystujących informacje o strukturze, metod poszukiwania odpowiedniości elementów obrazów. Poszukiwanie odpowiedniości elementów obrazów sprowadzono do zadania ustalenia niedokładnej odpowiedniości odpowiednio zdefiniowanych grafów. Do ustalenia ich odpowiedniości zastosowano zmodyfikowaną metodę poszukiwania odpowiedniości grafów przez poszukiwanie klik. Jako przykład zastosowania prezentowanych metod przedstawiono ich wykorzystanie w zadaniu poszukiwania stereokorespondencji.
EN
In this paper the ideas of novel methods for fmding correspondence of image elements, using structural information, are presented. Task of matching image elements is reduced to the problem of inexact graph matching. For solving this problem modified method of fmding graph matching by cliąue fmding is used. As an example of practical usage of the described methods, their application in problem of stereomatching is presented.
20
Content available remote Prolegomena do dydaktycznej prezentacji konceptu językowego w wizualizacji grafowej (na przykładzie rosyjskiego konceptu БЕЛЫЙ)
67%
Fedorushkov Y. , Narloch A.
Studia Rossica Gedanensia
|
2014
|
nr 1
179-208
PL
Artykuł jest próbą zilustrowania problematyki funkcjonowania konceptów kolorystycznych w graficznym modelu przestrzennym oraz ich zastosowania w dydaktyce języków obcych. Podstawę materiałową stanowią dane leksykograficzne dotyczące rosyjskiego wyrazu белый zaczerpnięte ze słowników języka rosyjskiego. W pierwszej części artykułu skupiono się na problemie znaczenia pola leksykalnego, obejmującego pole semantyczne składające się z centrum i peryferii. W drugiej części poruszono zagadnienie metod graficznej prezentacji konceptu, które sprowadzają się do wizualizacji danych językowych za pomocą tzw. grafu skierowanego z uwzględnieniem koloryzacji oraz geometryzacji przestrzennej grafu, wykorzystywanych w procesie dydaktycznym. Wizualizacja może posłużyć jako materiał wzbogacający proces nauczania języków obcych. Omówiono koncepcję realizacji uproszczonej, dydaktycznie trafnej wizualizacji polisemii leksemów. Ponadto przedstawiono opis badań uzupełniających metodologię leksykograficzną wykorzystującą specjalistyczne oprogramowanie komputerowe.
EN
The paper aims at presenting the problems of how color concepts function in a graphic spatial model and using these concepts in foreign language didactics. The material has been presented on the basis of the Russian word белый, with the use of Russian-language lexicographic data. The paper is comprised of two integral parts. Part I features a theoretical presentation of the problems of the meaning of a lexical field with the inclusion of semantic center and peripheries. Part II presents the methods of the concept’s graphic representation based on the technology of linguistic data visualization with the use of the so called directed graph, taking into account the graph’s colorization and geometrization for the purpose of a clear demonstration of linguistic data in the didactic process. Visualization may serve as a material that enriches and supplements the teaching of foreign languages. The paper also discusses the concept of realization of a simplified, though — we believe — didactically accurate visualization of the lexeme polysemy. Moreover, we included the description of research, which complete lexicographic methodology with special computer software.
first rewind previous Strona / 2 next fast forward last
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ć.