Numer: 05/2011 Str. 123
Autorzy: Łukasz Piątek :
Tytuł: Nowy algorytm znajdowania przekrojów w grafach o krawędziach nieskierowanych reprezentujących systemy elektryczne
Streszczenie: 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.
Słowa kluczowe: przekrój w grafie, graf, niezawodność.