Когда мы говорим о матрице разрезов в теории графов, мы обычно говорим о фундаментальной матрице разрезов. Разрез - это минимальный набор ветвей связного графа, такой, что при удалении этих ветвей из графа, он разделяется на две отдельные части, называемые подграфами, а матрица разрезов - это матрица, полученная путем последовательного взятия одного разреза за раз. Матрица разрезов обозначается символом [Qf].
Мысалы: Цептің разрездер матрицасы
Графтан төмендегі ветвтерден [1, 2, 5, 6] тұратын разрездерді таңдау арқылы екі подграф алуға болады.
Басқа түрде айтқанда, фундаменталды разрез - бұл белгілі графтың деректерге негізделген разрезі, бір твиг және қалған сілтемелерден тұрады. Твиг - деректердің ветві, ал сілтемелер - көп-деректердің ветві.
Сонымен, разрездер саны твигтер санына тең.
[Твигтер саны = N – 1]
Мұнда, N - берілген графтың немесе жасалған деректердің нодтары саны.
Разрездердің ориентациясы твигтердің ориентациясына тең және ол оң деп алынады.
разрездер матрицасын сызу үшін келесі қадамдарды қолдану керек. Қадамдар төмендегідай:
Берілген тарманның (берілсе) графын сызыңыз.
Онда оның деректерін сызыңыз. Деректердің ветвілері твиг болады.
Деректердің қалған ветвілерін нүктесіз сызыңыз. Бұл ветвілер сілтемелер болады.
Деректердің әрбір ветві немесе твигі әрекеттік разрез құрайды.
Матрицаны разрезтер мен ветвілер бойынша жазыңыз.
|
Ветвілер ⇒ |
1 |
2 |
3 |
. |
. |
b |
| Разрезтер |
|
| C1 |
|
|
|
|
|
|
|
| C2 |
|
|
|
|
|
|
| C3 |
|
|
|
|
|
|
| . |
|
|
|
|
|
|
| . |
|
|
|
|
|
|
| Cn |
|
|
|
|
|
|
n - разрездер саны.
b - ветвілер саны.
Разрездер матрицасындагы ориентация
Qij = 1; егер J ветві деректер ветвісінің ориентациясына сәйкес разрезде болса.
Qij = -1; егер J ветві деректер ветвісінің ориентациясына кері разрезде болса.
Qij = 0; егер J ветві разрезте болмаса.
Мысал 1
Төмендегі граф үшін разрездер матрицасын сызыңыз.
Жауап:
Шығарма қадамы 1: Келесі граф үшін деректерін сызыңыз.
Шығарма қадамы 2: Енді разрездерді анықтаңыз. Разрез - бұл бір твиг және кез келген сандағы сілтемелерді қамтитын уыздың ретінде болады.
Мұнда C2, C3 және C4 разрездер.
Шығарма қадамы 3: Енді матрицаны жазыңыз.
|
Ветвілер ⇒ |
1 |
2 |
3 |
4 |
5 |
6 |
| Разрезтер |
|
|
Өнімдік беріңіз және авторды қолдаңыз!
Бір фазалық жерге түскен сəуальдың ағымдағы абалы мен байқау ысулдары неге тең?
Бір фазалық жерге жолаушылық деңгейінің ағымдағы абалыТабиғатты емес жерге жолаушылық системаларында бір фазалық жерге жолаушылық диагностикасының төмен дәлдігі көптеген факторларға байланысты: распределюү аймақтардың өзгеріп тұратын структурасы (мисалы, циклдік және ашық циклдік конфигурациялар), әртүрлі системалық жерге жолаушылық режимдері (жерге жолаушылық емес, арка-басқару спиралы арқылы жерге жолаушылық және төмен қарсылықпен жерге жолаушылық системалары), жыл сайын кабельде немесе гибрид
Тікелей түзілім параметрлерін өлшеу үшін частоталық бөлу әдісі
Түрлі түрдегі тақырыпты өлшеру әдісі, потенциалды трансформатордың (PT) ачық дельта жағына басқа дауыстық сигнал енгізгенге негізделген.Бұл әдіс жерге түсетін системалар үшін қолданылады; бірақ, жерге түсетін системаның электр бөліктерін өлшергенде, аркалық спираль арқылы жерге түсетін системада аркалық спираль алдын ала жұмыстан алынып кетуі керек. Өлшеру принципі 1-ші суретте көрсетілген.1-ші суретте көрсетілгендей, PT-нің ачық дельта жағынан басқа дауыстық сигнал енгізілгенде, PT-нің жоғары д
Арқасын жерде параметрлерді өлшеру үшін аркасын жерде системалардың ауытқу сағатын нақтылау әдісі
Түрлендіру әдісі арқылы толқындың нейтраль жағы арқылы өшірме спиралі арқылы жерге қосылатын системалардың жер параметрлері өлшенеді, бірақ жерге қосылмаған нейтраль жағы бар системалар үшін қолданылмайды. Өлшеу принципі - потенциалды трансформатор (PT) екінші жағынан дауамды түрленетін деңгейдегі ток сигналын енгізуден, келтірілген напряжение сигналын өлшеу және системаның резонанс деңгейін анықтау қамтиды.Деңгей түрлендірілу процессінде әрбір енгізілген гетеродин ток сигналына сәйкес келтірілг
Жердеу қарғысының айырмашылығының әр түрлі жердеу жүйелеріндегі нөлдік сандық напряжение артыққанына таасирі
Дуганы басу спиральімен жерге шамданатын системада, нөлдік тартақтың напрямдандығының өсу жылдамдығы жерде болатын араластыру оміртшылығының мәніне терең тәсілденеді. Жерде болатын араластыру оміртшылығы үлкен болса, нөлдік тартақтың напрямдандығының өсу жылдамдығы жайырақ болады.Жерге шамданбайтын системада, жерде болатын араластыру оміртшылығы нөлдік тартақтың напрямдандығының өсу жылдамдығына терең тәсіл етпейді.Моделдеу анализ: Дуганы басу спиральімен жерге шамданатын системаДуганы басу спир
IEE Business қолданбасын алу
IEE-Business қолданбасын пайдаланып жабдықтарды іздеңіз шешімдер алыңыз экспертермен байланысқа болыңыз және саладағы ұйымдастыруға қатысыңыз кез келген уақытта және кез келген жерде — электр энергиясының проекттеріңізді мен бизнесіңізді дамытуға толықтықтай қолдайды
|
