Nodanna Rítháideacha agus Brúige Rítháideacha

Cén é an Nód Ríthábhachtach?

Is nód é nód a bhfuil dhá nó níos mó eilimint ciorcal agus é ceangailte. Is nód ríthábhachtach é nód ar leith áit a bhfuil trí nó níos mó eilimint ceangailte. Is nód úsáideach é an nód ríthábhachtach a mheas i dianailís ciorcal.

Mar shampla, sa chiorcal thíos, tá seacht nód i gcoitinne. De na seacht nód seo, tá ceithre nód ríthábhachtach atá loingseáilte ina gorm. Tá na trí nód réamhshocrúchta eile loingseáilte in dearg.

Cén Bhrainse Ríthábhachtach?

Is brainse é an bhrainse a bhfuil cosán a ceanglaíonn dhá nó níos mó nód. Is brainse ríthábhachtach é an bhrainse ar leith a cheanglaíonn nódanna ríthábhachtacha gan nód ríthábhachtach a thabhairt isteach.

Is é sin a rá go mórálann brath ríthábhachtach d'fhéadfaí a thabhairt trí nód réamhshocrúchta, ach ní féidir leis dul trí nód ríthábhachtach. Má tá an t-eolas seo míshuimiúil, féach ar an sampla thíos.

Tá seacht brainse ríthábhachtach (B1 go B7) sa diagram ciorcal thíos.

Tabhair faoi deara go bhfuil B3 ina bhrainse ríthábhachtach agus go dtarlaíonn sé trí nód neamh-riarthábhachtach 4 (féach ar an diagram roimhe seo le haghaidh lipéadú na ndód).

Is brainsi ríthábhachtacha é B4 agus B5. Níl bhrainse ríthábhachtach idir an nód uachtarach (nód 2 sa diagram roimhe seo) agus an nód íochtarach (nód 7 sa diagram roimhe seo), mar tá nód ríthábhachtach idir na ndód seo (nód 3 sa diagram roimhe seo).

Mar sin, “briseann” nód 3, nód ríthábhachtach, an brainse mhór isteach i dhá bhrainse ríthábhachtach.

Sampla Nód Ríthábhachtach

Tá nódanna ríthábhachtacha an-úsáideach i dianailís ciorcal. I anailís nodach, is féidir linn nódanna ríthábhachtacha amháin a úsáid chun an chiorcal a réiteach.

Roghnaigh nód ríthábhachtach atá ceangailte le níos mó brainse chun an ciorcal a réiteach go simplí. Agus anseo, is nód tagairt é nód V3.

n = líon na ndód ríthábhachtach i gciorcal

Mar sin, is é líon na feidhmeanna atá riachtanach chun an ciorcal seo a réiteach n-1=2.

Ag nód-V1;

Ag nód V2;

Trí na feidhmeanna seo a réiteach, is féidir linn luach na ndód voltages V1 agus V a aimsiú.

Sampla Brainse Ríthábhachtach

Tá brainse ríthábhachtacha úsáideach i anailís mesh. Féach ar an diagram ciorcal thíos mar shampla simplí.

Anseo:

• Is é 7 an t-iompar brancheanna iomlán

• Is é 5 an t-iompar brancheanna ríthábhachtacha iomlán (B1 go B5)

• Is é 3 an t-iompar nódanna ríthábhachtacha iomlán (V1 go V3)

Mar sin, is é an t-iompar feidhmeanna atá riachtanach chun an ciorcal seo a réiteach b-(n-1).

Sa chás seo, is é 3 an