Þegar við tölum um skurðmengi í grafteorí, er vísað yfirleitt að grundvallarskurðmengi. Skurðmengi er minnsti mengi grenna af samþættu graf sem þegar fjarlægð eru úr grafnum, skiptir grafnum í tvær ósambærilegar hluta sem kallað er undirgrafir og skurðmengjamatrið er matrið sem fengist með að taka eitt skurðmengi í einu röðinni. Skurðmengjamatrið er táknað með tákninu [Qf].

Tvær undirgrafir eru fengnar úr grafnum með því að velja skurðmengi sem samanstendur af grennunum [1, 2, 5, 6].
Á öðru veg til má segja að grundvallarskurðmengi gefins grafs miðað við tré sé skurðmengi myndað með einni twig og afganglegum tenglum. Twigs eru grennar á tréinu og tenglar eru grennar á co-tréinu.
Þannig er fjöldi skurðmengja jafn fjölda twigs.
[Fjöldi twigs = N – 1]
Þar sem N er fjöldi hnúta í gefnu grafnum eða teiknaðri tréinu.
Stefna skurðmengis er sömu og stefna twigs og er tekinn sem jákvæð.
Það eru nokkrar skref sem á að fylgja við að teikna skurðmengjamatrið. Skrefin eru eins og hér fyrir neðan:
Teikna graf gefins netverks eða straumnet (ef gefið).
Skrifa síðan tré sitt. Grennar á tréinu verða twigs.
Skrifa síðan afganglegar grennar á grafnum með brottnu línu. Þessar grennar verða tenglar.
Hver grunngrunn eða twig á tréinu myndar sjálfstæð skurðmengi.
Skrifa matrið með raðir sem skurðmengi og dálkar sem grennar.
| Grennar ⇒ | 1 | 2 | 3 | . | . | b | |
| Skurðmengi | |||||||
| C1 | |||||||
| C2 | |||||||
| C3 | |||||||
| . | |||||||
| . | |||||||
| Cn | |||||||
n = fjöldi skurðmengja.
b = fjöldi grenna.
Qij = 1; ef grenna J er í skurðmengi með sömu stefnu og á trégrunn.
Qij = -1; ef grenna J er í skurðmengi með mótsögu stefnu frá grunn á tréinu.
Qij = 0; ef grenna J er ekki í skurðmengi.
Dæmi 1
Teikna skurðmengjamatrið fyrir eftirfarandi graf.
Svar:
Skref 1: Teikna tré fyrir eftirfarandi graf.
Skref 2: Síðan auðkenna skurðmengi. Skurðmengi verður það hnútur sem inniheldur aðeins eina twig og hvaða fjölda tengla.
Hér C2, C3 og C4 eru skurðmengi.
Skref 3: Síðan teikna matrið.
| Grennar ⇒ | 1 | 2 | 3 | 4 | 5 | 6 | |
| Skurðmengi | |||||||
| C
Gefðu gjöf og hörðu upp höfundinn!
Mælt meðHver er núverandi stöðu og greiningaraðferðir einfásar jarðtilknunarvilla?
Staða einfalds jafnvægisvilluleitarLág markmiðun einfalds jafnvægisvilluleitar í ekki áhrifameðhöfnuðum kerfum er valin vegna margra þátta: breytileg skipulag dreifikerfa ( eins og lykkjuskipanir og opnborðsskipanir), mismunandi jafnvægisvilluleitarmóðir ( eins og óþekktur, bogsupprettunarlykkja og lágmotstandsmóðir), stigullandi hlutfall kabelbundinnar eða samsettir hækkuður-kabelskipanir árið, og flóknar villutegundir ( eins og geislalýs, tréflóð, snúrbrött eða persónulegt rafstraum).Flokkun j
08/01/2025
Þáttun á frekvens til að mæla skilavirkni milli rásar og jarðar
Aðferð frekvensdeilingar leyfir mælingar á neti til jarðar með því að skoða straumstóma af öðru frekensi í opnu delta hliðinni af spennubreytara (PT).Þessi aðferð er notuð fyrir ójarðfestu kerfi; en þegar mælit er neti til jarðar efnis í kerfi þar sem miðpunkturinn er jarðfastr með bogaslegs bana verður bógaslegan bani að skipta úr virkni á undan. Mælingarfundurinn er sýndur í Mynd 1.Svo sem sýnt er í Mynd 1, þegar frekvensbundið straum er skoðað frá opnu delta hliðinni af PT, er uppvaldi nullra
07/25/2025
Aðstillingaraðferð fyrir mælingar á jarðvefuparametrum í kerfum með jarðvefukerfi sem byggð eru á bólubúningakerfi
Stillingarmálið er viðeigandi til að mæla jörðarstöðu kerfa þar sem miðpunkturinn er tengdur með bogasniðara, en ekki fyrir kerfi þar sem miðpunkturinn er ótengdur. Mælingarprincip hans felur í sér innleiðingu straumsignals með óhættu frekvens frá sekundari hlið Spennubreytunar (PT), mælingu endurbirtar spennusignals og greiningu á resonansfrekvens kerfisins.Á meðan frekvenssveipun fer fram, samsvarar hver innleiddi heterodyne straumssignals endurbirtri spenna, sem byggir grunn fyrir reikning á
07/25/2025
Áhrif jarðhvarðar á stig aukaskaspannar í mismunandi jarðhvarðarkerfum
Í kerfum jörðunar með bogasvarps spennubilið á núllraða er mikið áhrif af gildinu á millibundið viðmóti í jörðunarpunkti. Ju stærri millibundið viðmóti er í jörðunarpunkti, því hægari er stigull spennubilsins á núllraða.Í ójörðuðu kerfi hefur millibundið viðmóti í jörðunarpunkti grunnlega engan áhrif á stigul spennubilsins á núllraða.Namskeiðs eftirflokking: Kerfi jörðunar með bogasvarpiÍ dæmi um kerfi jörðunar með bogasvarpi er skoðað áhrif á stigul spennubilsins á núllraða með því að breyta gi
07/24/2025
Senda fyrirspurn
| |||||||