PL
 |
EN
Ograniczanie wyników
Czasopisma help
  1. 1 Przegląd Elektrotechniczny
Autorzy help
  1. 1 Piątek Ł.
Lata help
  1. 1 2011
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 1

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote A new algorithm for generating cuts set in undirected graphs representing electric systems
Piątek Ł.
Przegląd Elektrotechniczny
|
2011
|
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.
first rewind previous Strona / 1 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ć.