Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: przekrój grafu

Sortuj według:

Ogranicz wyniki do:

Analiza niezawodności sieci sensorowych i akcyjnych

Piątek Ł.

Prace Naukowe Politechniki Śląskiej. Elektryka

2010

z. 2

61-68

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.

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.

Algorytm znajdowania przekrojów w grafie o krawędziach niezorientowanych

Piątek Ł.

Prace Naukowe Politechniki Śląskiej. Elektryka

2010

z. 1

53-64

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.

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.