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 Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "graf" wg kryterium: Temat

  Lista filtrów

Dostawca treści

Podbaza

Wyrównaj
Wyświetlanie 1-15 z 99
Tytuł:
Mosty królewieckie
Autorzy:
Mioduszewski, Jerzy
Powiązania:
https://bibliotekanauki.pl/articles/2012640.pdf
Data publikacji:
2008
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
teoria grafów
graf eulerowski
Opis:
Latem 1734 kapitulował Gdańsk oblegany przez niemal dwa lata przez wojska rosyjskie interweniujące w Polsce przeciwko królowi Stanisławowi Leszczyńskiemu. Jednym z warunków kapitulacji było (patrz Sołowjew(1960)) wysłanie do Petersburga uroczystej deputacji złożonej z najznakomitszych obywateli miasta, co nastąpiło w roku następnym. Wtedy to, według Kopielewicza (1977), burmistrz miasta, Carl Leonhard Gottlieb Ehler, spotkał się z Eulerem, przekazując mu zadanie o mostach królewieckich. O burmistrzu Gdańska wspomina również Denes König (1936), pisząc, że Ehler, sam miłośnik matematyki, słyszał o tym zadaniu od Heinricha Kühna, profesora gimnazjum akademickiego w Gdańsku. W marcu 1736 Euler pisał do Marinioniego w Wiedniu o rozwiązaniu zadania. Zamieszczony w tym liście szkic mostów jest tym, który wszyscy znamy. Pisał też o swoim rozwiązaniu do Eulera, dodając, że nie widzi ani w problemie ani w swoim rozwiązaniu niczego, co mogłoby interesować profesjonalnego matematyka.
Źródło:
Antiquitates Mathematicae; 2008, 2; 69-76
1898-5203
2353-8813
Pojawia się w:
Antiquitates Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Limit Distributions of the Capacity of Large Regular Channel Graphs
Autorzy:
Kordecki, W.
Powiązania:
https://bibliotekanauki.pl/articles/908293.pdf
Data publikacji:
1999
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
graf kanałowy
niezawodność
channel graph
reliability
Opis:
The paper is devoted to the investigation of reliability of large channel graphs having links with low reliabilities. Under some regularity assumptions regarding such graphs, we derive bounds and limit distributions of their capacities. The main goal of the paper is to prove a Poisson convergence of the capacity.
Źródło:
International Journal of Applied Mathematics and Computer Science; 1999, 9, 2; 421-434
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Visual identification of underwater objects using a ROV-type vehicle: “Graf Zeppelin” wreck investigation
Autorzy:
Olejnik, A.
Powiązania:
https://bibliotekanauki.pl/articles/258548.pdf
Data publikacji:
2008
Wydawca:
Politechnika Gdańska. Wydział Inżynierii Mechanicznej i Okrętownictwa
Tematy:
wreck Graf Zeppelin
visual identification underwater objects
Opis:
The article presents a method of visual identification of underwater objects using a remotely controlled underwater ROV-type vehicle. The method was developed in the Department of Diving Technology and Underwater Activities, Polish Naval Academy, and was positively verified when identifying wrecks of such vessels as “General von Steuben”, “Fryderyk Engels” and “Graf Zeppelin”. The article gives a description of the method, illustrated by samples of its use for investigating the wreck of “Graf Zeppelin”.
Źródło:
Polish Maritime Research; 2008, 1; 72-79
1233-2585
Pojawia się w:
Polish Maritime Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Control flow graphs and code coverage
Autorzy:
Gold, R.
Powiązania:
https://bibliotekanauki.pl/articles/908136.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
graf skierowany
graf przepływowy
testowanie oprogramowania
directed graph
control flow graph
graph reduction
software testing
statement coverage
branch coverage
Opis:
The control flow of programs can be represented by directed graphs. In this paper we provide a uniform and detailed formal basis for control flow graphs combining known definitions and results with new aspects. Two graph reductions are defined using only syntactical information about the graphs, but no semantical information about the represented programs. We prove some properties of reduced graphs and also about the paths in reduced graphs. Based on graphs, we define statement coverage and branch coverage such that coverage notions correspond to node coverage, and edge coverage, respectively.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2010, 20, 4; 739-749
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Endomorphism monoid of diamond product of two common complete bipartite graphs
Autorzy:
Jiarasuksakun, T.
Rutjanisarakul, T.
Thongjua, W.
Powiązania:
https://bibliotekanauki.pl/articles/121678.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Humanistyczno-Przyrodniczy im. Jana Długosza w Częstochowie. Wydawnictwo Uczelniane
Tematy:
graph theory
bipartite graph
teoria grafów
graf dwudzielny
Opis:
An endomorphism of a graph G = (V, E) is a mapping f : V → V such that for all x, y ∈ V if {x, y} ∈ E, then {f (x),f (y)}∈ E. Let End(G) be the class of all endomorphisms of graph G. The diamond product of graph G = (V, E) (denoted by G ◊ G) is a graph defined by the vertex set V (G ◊ G) = End(G) and the edge set E (G ◊ G) ={{f, g} ⊂ End(G)|{f(x), g(x)} ∈ E for all x ∈ V}. Let Km,n be a complete bipartite graph on m + n vertices. This research aims to study the algebraic property of V (Km,n ◊ Km,n) = End(Km,n) after we have found that Km,n ◊ Km,n is also a complete bipartite graph on mmnn + nmmn vertices. The result shows that all of its vertices (endomorphisms) form a noncommutative monoid.
Źródło:
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics; 2010, 15; 59-66
2450-9302
Pojawia się w:
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the contingent of the graph of the sum of two mappings
Autorzy:
Turowska, M.
Powiązania:
https://bibliotekanauki.pl/articles/122062.pdf
Data publikacji:
2013
Wydawca:
Uniwersytet Humanistyczno-Przyrodniczy im. Jana Długosza w Częstochowie. Wydawnictwo Uczelniane
Tematy:
mappings
graph
Lipschitz mapping
odwzorowania
graf
odwzorowanie Lipschitza
Opis:
It is shown that the graph of the sum of two Lipschitz mappings of the real line into a normed space of infinite dimension, whose graphs have tangents, need not have a tangent. Moreover, it turns out that the contingent of the graph of their linear combination may depend on the coefficients of that combination in quite "nonlinear" way.
Źródło:
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics; 2013, 18; 55-66
2450-9302
Pojawia się w:
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The comparison of genetic algorithms which solve orienteering problem using complete and incomplete graph
Porównanie algorytmów genetycznych rozwiązujących Orienteering Problem przy pomocy grafu pełnego i niepełnego
Autorzy:
Ostrowski, K.
Koszelew, J.
Powiązania:
https://bibliotekanauki.pl/articles/341187.pdf
Data publikacji:
2011
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
graf niepełny
graf pełny
sieć transportowa
OP
GA
algorytm genetyczny
orienteering problem
transport network
genetic algorithm
incomplete graph
complete graph
Opis:
The purpose of this work was to compare two forms of genetic algorithm (complete and incomplete graph version) which solves Orienteering Problem (OP). While in most papers concerning OP graph is complete and satisfies triangle inequality, in our versions such assumptions may not be satisfied. It could be more practical as transport networks are graphs which do not have to satisfy those conditions. In such cases, graphs are usually complemented with fictional edges before they can be used by classic OP solving algorithms which operate on complete graphs. This paper answers the question: Is it better (in terms of results quality and time consumption) to transform graphs to classic OP form before running algorithm (complete graph version) or to solve OP on graphs without any assumptions and changes (incomplete graph version)? The computer experiment was conducted on the real transport network in Poland and its results suggest that it is worth checking both versions of the algorithm on concrete networks.
Celem pracy było porównanie dwóch odmian algorytmu (wersja dla grafu pełnego i niepełnego) rozwiązujących Orienteering Problem (OP). W większości artykułów dotyczących OP graf jest pełny, a jego krawędzie spełniają nierówność trójkąta, natomiast w naszej wersji takie założenia mogą nie być spełnione. Może to być bardziej praktyczne ponieważ sieci transportowe są grafami, ktore nie muszą spełniać tych warunków. W takich przypadkach grafy są zazwyczaj uzupełniane fikcyjnymi krawędziami, a następnie działają na nich algorytmy rozwiązujące klasyczną wersje OP, które operują na grafie pełnym. Artykuł odpowiada na pytanie: czy pod względem jakości wyników i czasu obliczeń lepiej jest przekształcać graf do klasycznej formy OP przed uruchomieniem algorytmu w wersji dla grafu pełnego czy rozwiązywać OP na grafie niezmienionym i nie spełniającym dodatkowych założeń (wersja dla grafu niepełnego)? Eksperyment został przeprowadzony na prawdziwej sieci transportowej w Polsce, a jego wyniki sugerują, że warto sprawdzać obie wersje algorytmu na konkretnych sieciach.
Źródło:
Zeszyty Naukowe Politechniki Białostockiej. Informatyka; 2011, 8; 61-77
1644-0331
Pojawia się w:
Zeszyty Naukowe Politechniki Białostockiej. Informatyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Weighted Laplacians of grids and their application for inspection of spectral graph clustering methods
Autorzy:
Kłopotek, Mieczysław
Wierzchoń, Sławomir
Kłopotek, Robert
Powiązania:
https://bibliotekanauki.pl/articles/1954572.pdf
Data publikacji:
2021
Wydawca:
Politechnika Gdańska
Tematy:
grid graph
analytical form of graph Laplacians
spectral clustering
graph cuts
graf siatkowy
analityczna forma grafu Laplacianie
grupowanie spektralne
graf cięcia
Opis:
This paper investigates the relationship between various types of spectral clustering methods and their kinship to relaxed versions of graph cut methods. This predominantly analytical study exploits the closed (or nearly closed) form of eigenvalues and eigenvectors of unnormalized (combinatorial), normalized, and random walk Laplacians of multidimensional weighted and unweighted grids. We demonstrate that spectral methods can be compared to (normalized) graph cut clustering only if the cut is performed to minimize the sum of the weight square roots (and not the sum of weights) of the removed edges. We demonstrate also that the spectrogram of the regular grid graph can be derived from the composition of spectrograms of path graphs into which such a graph can be decomposed, only for combinatorial Laplacians. It is impossible to do so both for normalized and random-walk Laplacians. We investigate the in-the-limit behavior of combinatorial and normalized Laplacians demonstrating that the eigenvalues of both Laplacians converge to one another with an increase in the number of nodes while their eigenvectors do not. Lastly, we show that the distribution of eigenvalues is not uniform in the limit, violating a fundamental assumption of the compact spectral clustering method.
Źródło:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2021, 25, 3; 329-353
1428-6394
Pojawia się w:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Die Genauigkeit des Erinnerns: Die Reise nach Pommern von Christian Graf von Krockow
Autorzy:
Pastuszka, Anna
Powiązania:
https://bibliotekanauki.pl/articles/605668.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
Tematy:
Christian Graf von Krockow
German East
Second World War
Opis:
The article deals with various forms and strategies of remembering the past. Krockow’s book, which is an important voice in German discourse on remembering the lost motherland, belongs to the current of non-fiction and the literature of memory. The author deliberately mixes styles and genres: a loose tale about the olden days, a historical essay, family history, personal recollections and an account of a journey. The description of Pomerania as a littleknown province of the former German East, presented from the historical and sociological perspective, is far from nostalgic as it offers a critical look at the most recent history of Germany. The reconstruction of the history of the region as well as the mentality of its inhabitants constitutes the author’s personal method of coming to terms with the German ideology which led to the Second World War, expulsion and the loss of the motherland.
Źródło:
Lublin Studies in Modern Languages and Literature; 2009, 33; 64-77
0137-4699
Pojawia się w:
Lublin Studies in Modern Languages and Literature
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Lingwistyczne podejście do zadania wyboru trasy
Algorithm for the shortest path in the directed graph in a set of fuzzy numbers
Autorzy:
Neumann, T.
Powiązania:
https://bibliotekanauki.pl/articles/253985.pdf
Data publikacji:
2015
Wydawca:
Instytut Naukowo-Wydawniczy TTS
Tematy:
graf skierowany
wyrażenie lingwistyczne
defuzyfikacja
directed graph
linguistic values
defuzzification
Opis:
W artykule przedstawiono algorytm umożliwiający znalezienie najkrótszej ścieżki w grafie skierowanym. Do opisu krawędzi grafów zaproponowano użycie wyrażeń lingwistycznych. Do obliczeń zaproponowano wykorzystanie prostej defuzyfikacji wartości rozmytych do wartości ostrych. Pokazano, że taka metoda w przypadku znajdowania najkrótszej ze ścieżek może znaleźć zastosowanie.
The paper presents an algorithm that allows finding the shortest path in a directed graph. To describe the edges of the graph proposed to use linguistic values. For the calculation proposed to use a simple defuzzification to the sharp values. It has been shown that this technique for finding the shortest path can be used.
Źródło:
TTS Technika Transportu Szynowego; 2015, 12; 1100-1103, CD
1232-3829
2543-5728
Pojawia się w:
TTS Technika Transportu Szynowego
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Automatyczna kontekstowa korekta tekstów z wykorzystaniem grafu LHG
Automatic contextual text correction using the linguistic habits graph LHG
Autorzy:
Gadamer, M.
Horzyk, A.
Powiązania:
https://bibliotekanauki.pl/articles/305593.pdf
Data publikacji:
2009
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
automatyczna korekta tekstów
graf LHG
automatic text correction
graph LHG
Opis:
Automatyczna korekta tekstów stanowi ważny problem z punktu widzenia dzisiejszych procesorów i edytorów tekstów. W tym artykule został przedstawiony innowacyjny algorytm służący do automatyzacji kontekstowej korekty tekstów z wykorzystaniem Grafu Przyzwyczajeń Lingwistycznych (LHG), który również opisano w tym artykule. W tym celu zbudowano specjalistycznego pająka internetowego przeszukującego strony internetowe celem skonstruowania Grafu Przyzwyczajeń Lingwistycznych (LHG) na podstawie analizy korpusów tekstów uzyskanych z polskojęzycznych stron internetowych. Otrzymane wyniki korekty tekstu z wykorzystaniem tego algorytmu, bazującego na grafie LHG, zostały porównane z komercyjnymi programami do korekty tekstu takimi jak Microsoft Word 2007, Open Office Writer 3.0 oraz z wyszukiwarką Google. Otrzymane wyniki korekty tekstów okazały się być znacznie lepsze niż w wyżej wymienionych komercyjnych narzędziach.
Automatic text correction is an essential problem of today text processors and editors. This paper introduces a novel algorithm for automation of contextual text correction using a Linguistic Habit Graph (LHG) also introduced in this paper. A specialist internet crawler has been constructed for searching through web sites in order to build a Linguistic Habit Graph after text corpuses gathered in Polish web sites. The achieved correction results on a basis of this algorithm using this LHG were compared with commercial programs which also enable to make text correction: Microsoft Word 2007, Open Office Writer 3.0 and search engine Google. The achieved results of text correction were much better than correction made by these commercial tools.
Źródło:
Computer Science; 2009, 10; 37-55
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Poszukiwanie odpowiedniości elementów obrazów poprzez poszukiwanie klik optymalnych
Image element matching by optimal clique findingInstytut
Autorzy:
Bal, A.
Powiązania:
https://bibliotekanauki.pl/articles/156849.pdf
Data publikacji:
2007
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
elementy obrazu
poszukiwanie wzorca
graf
image analysis
pattern definition
graph
Opis:
W pracy przedstawiono idee trzech nowych, wykorzystujących informację o strukturze, metod poszukiwania niedokładnej odpowiedniości elementów obrazów. Metodami tymi są metoda: jednokrokowa, iteracyjna i wieloetapowa. Problem poszukiwania odpowiedniości elementów obrazów został w nich sprowadzony do problemu określenia niedokładnej odpowiedniości odpowiednio zdefiniowanych grafów. Na potrzeby rozwiązania tego zadnia opracowano metodę poszukiwania odpowiedniości grafów przez poszukiwanie klik optymalnych. Jako przykład zastosowania prezentowanych metod przedstawiono ich wykorzystanie w zadaniu poszukiwania stereokorespondencji.
In this paper the idea of three novel (i.e. one-step, iterative and multistage method), using structural information, methods for finding inexact correspondence of image elements is presented. In those methods the task of matching image elements is reduced to the problem of inexact graph matching in accordingly defined graphs. For this problem solving new method of finding graph matching by optimal clique finding in respectively defined association graph was developed. As an example of practical usage of the described methods, their application in problem of stereomatching is presented.
Źródło:
Pomiary Automatyka Kontrola; 2007, R. 53, nr 8, 8; 3-6
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 99

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