Když mluvíme o matici řezných sad v teorii grafů, obvykle mluvíme o základní matici řezných sad. Řezná sada je minimální sada větví souvislého grafu taková, že když tyto větve odstraníme z grafu, graf se rozdělí na dvě různé části, nazývané podgrafy, a matice řezných sad je matice, která se získá postupným řazením jednotlivých řezných sad do řádků. Matice řezných sad se označuje symbolem [Qf].
Příklad matice řezných sad obvodu
Dva podgrafy jsou získány z grafu výběrem řezných sad složených z větví [1, 2, 5, 6].
Tedy, jinak řečeno, základní řezná sada daného grafu vzhledem k stromu je řezná sada tvořená jednou větví stromu a zbývajícími odkazy. Větve jsou větve stromu a odkazy jsou větve ko-stromu.
Proto je počet řezných sad roven počtu větví stromu.
[Počet větví stromu = N – 1]
Kde N je počet uzlů daného grafu nebo vykresleného stromu.
Orientace řezné sady je stejná jako orientace větve stromu a je považována za kladnou.
Existují některé kroky, které by se měly dodržovat při kreslení matice řezných sad. Kroky jsou následující:
Nakreslete graf dané sítě nebo obvodu (pokud je zadán).
Pak nakreslete jeho strom. Větve stromu budou větvemi stromu.
Poté nakreslete zbývající větve grafu pomocí tečkované čáry. Tyto větve budou odkazy.
Každá větev nebo větev stromu tvoří nezávislou řeznou sadu.
Zapište matici s řádky jako řeznou sadu a sloupce jako větve.
|
Větve ⇒ |
1 |
2 |
3 |
. |
. |
b |
| Řezné sady |
|
| C1 |
|
|
|
|
|
|
|
| C2 |
|
|
|
|
|
|
| C3 |
|
|
|
|
|
|
| . |
|
|
|
|
|
|
| . |
|
|
|
|
|
|
| Cn |
|
|
|
|
|
|
n = počet řezných sad.
b = počet větví.
Orientace v matici řezných sad
Qij = 1; pokud je větev J v řezné sadě s orientací shodnou s větví stromu.
Qij = -1; pokud je větev J v řezné sadě s orientací opačnou k větvi stromu.
Qij = 0; pokud větev J není v řezné sadě.
Příklad 1
Nakreslete matici řezných sad pro následující graf.
Odpověď:
Krok 1: Nakreslete strom pro následující graf.
Krok 2: Nyní identifikujte řeznou sadu. Řezná sada bude uzel, který obsahuje pouze jednu větev stromu a jakýkoliv počet odkazů.
Zde C2, C3 a C4 jsou řezné sady.
Krok 3: Nyní nakreslete matici.
|
Větve ⇒ |
1 |
2 |
3 |
4 |
5 |
6 |
| Řezné sady |
|
| C2 |
|
+1 |
+1 |
0 |
0 |
Dát spropitné a povzbudit autora
Jaký je aktuální stav a metody detekce jednofázových zemních přechodů
Aktuální stav detekce jednofázového zemního zkratuNízká přesnost diagnostiky jednofázového zemního zkratu v neefektivně zazemlených systémech je způsobena několika faktory: proměnlivou strukturou distribučních sítí (jako jsou smyčkové a otevřené konfigurace), různými způsoby zemlení systémů (včetně nezazemlených, zazemlených pomocí kruhové cívky a nízkoodporově zazemlených systémů), rostoucím ročním poměrem kabelového nebo hybridního vzdušné-kabelového vedení a složitými typy poruch (jako jsou b
Metoda dělení frekvencí pro měření parametrů izolace sítě k zemi
Metoda častotního dělení umožňuje měření parametrů sítě k zemi vstřikováním proudového signálu jiné frekvence do otevřené strany deltového spojení napěťového transformátoru (PT).Tato metoda je použitelná pro nesazebné systémy; avšak při měření parametrů sítě k zemi systému, kde neutrální bod je sazen přes odpojovací cívku, musí být tato odpojovací cívka předem odpojena od provozu. Princip měření je znázorněn na obrázku 1.Jak je vidět na obrázku 1, když je z otevřené strany deltového spojení PT v
Metoda pro ladění měření parametrů zemnice v systémech s uhlazením oblouku a zemnící
Metoda ladění je vhodná pro měření zemních parametrů systémů, kde je neutrální bod připojen přes zásuvnou cívku, ale není použitelná pro systémy s nezemným neutrálním bodem. Princip měření spočívá v injekci proudového signálu s kontinuálně se měnící frekvencí ze sekundární strany napěťového transformátoru (PT), měření vráceného napěťového signálu a identifikaci rezonanční frekvence systému.Během procesu prohledávání frekvence každý injikovaný heterodynový proudový signál odpovídá vrácené hodnotě
Vliv odporu zazemnění na nárůst nulové sekvence napětí v různých systémech zazemnění
V systému zemlovodí s duhovou cívkou je rychlost stoupání nulové sekvence napětí velmi ovlivněna hodnotou přechodného odporu v místě zemlení. Čím větší je přechodný odpor v místě zemlení, tím pomalejší je rychlost stoupání nulové sekvence napětí.V nezemleném systému má přechodný odpor v místě zemlení prakticky žádný vliv na rychlost stoupání nulové sekvence napětí.Simulační analýza: Systém zemlovodí s duhovou cívkouV modelu systému zemlovodí s duhovou cívkou je analyzován vliv na rychlost stoupá
Získat aplikaci IEE-Business
Použijte aplikaci IEE-Business k hledání zařízení získávání řešení spojování se specialisty a účastnění na průmyslové spolupráci kdekoli a kdykoli plně podporující rozvoj vašich energetických projektů a obchodu
|
