Céard é An Maitrís Inidim?

Mátráid incideach is aonán a léireann an graf mar go bhfuil an t-ardúlacht agus an gréasáin ina dhiaidh sin fé mar a mheastar leis an mátráid seo graif a tharraingt. Is féidir an mátráid seo a shainiú mar [AC] Mar gach mátráid eile, tá rudaí agus colúin ann freisin sa mátráid incideach [AC].
Is éard atá sa mhátráid [AC] ná rud é nach raibh aon nódanna agus tá na colúin sa mhátráid [AC] a léiríonn líneacha an graif. Má tá 'n' uimhreacha de rudaí sa mhátráid incideach, is é sin go bhfuil 'n' uimhreacha de nódanna sa graf. Chomh maith leis, má tá 'm' uimhreacha de colúin sa mhátráid incideach, is é sin go bhfuil 'm' uimhreacha de líneacha sa graf.

Sa graf nó graf stiúradh atá léirithe ar an taobh os cionn, tá 4 nód agus 6 líne. Mar sin, beidh 4 rudaí agus 6 colúin sa mátráid incideach do'n graf seo.
Is iad -1, 0, +1 i gcónaí na iontrálacha sa mhátráid incideach. Tá an mhátráid seo ina dhuine coibhneach le KCL (Dlí Kirchhoff ar Thuar). Mar sin, is féidir linn a dhuineacht a dhéanamh go,

Modhanna a dhéanamh ar Mhátráid Incideach

Seo leanann na modhanna a dhéanamh ar mhátráid incideach :-

1. Má tá líne amach ó chéad nód, scríobh +1.

2. Má tá líne isteach chuig an chéad nód, scríobh -1.

3. Do na línte eile, scríobh 0.

Samplaí de Mhátráid Incideach

Scríobh an mhátráid incideach don graf atá léirithe ar an taobh os cionn.

Mhátráid Incideach Laghdaithe

Má briseann tú aon rud as aon mátráid incideach [AC], beidh an mhátráid nua a fhorbairt laghdaithe. Tá sí a léiriú leis an sainiú [A]. Is é ord an mhátráid incideach laghdaithe (n-1) × b áit a bhfuil n an uimhir nódanna agus b an uimhir líneacha.
Do'n graf atá léirithe ar an taobh os cionn, beidh an mhátráid incideach laghdaithe mar :-

[NOTA :- Tá rud 4 scriosta sa mhátráid seo.]
Anois, déanaimid sampla nua a mheasú maidir leis an mhátráid incideach laghdaithe. Scríobh an mhátráid incideach laghdaithe don graf atá léirithe ar an taobh os cionn.

Freagra:- Chun an mhátráid incideach laghdaithe a dhéanamh, déan an chéad dul chun cinn a dhéanamh ar an mhátráid incideach. Is é an mhátráid incideach é :-

Anois, déan an mhátráid incideach laghdaithe. D'fheabhas againn aon nód a scrios (sa chéadta, scriosamar nód 2). Is é an mhátráid incideach laghdaithe é :-

Is é seo an freagra riachtanach.
Pointí a mheas

• Chun cruinnas an mhátráid incideach a sheiceáil, seiceáil suim an choluin.

• Má tá suim an choluin a éirí go 0, is cruinn an mhátráid incideach a rinneamar eile míchruinn.

• Is féidir an mhátráid incideach a úsáid amháin do ghraf stiúradh.

• Is é uimhir na hiontrálacha sa rud chomh maith le 0, a léiríonn an uimhir líneacha a bhaineann leis an nód sin. Is é seo freisin a dtugtar rád an nód.

• Is é rang an mhátráid incideach iomlán (n-1), áit a bhfuil n an uimhir nódanna sa graf.

• Is é ord an mhátráid incideach (n × b), áit a bhfuil b an uimhir líneacha sa graf.

• Ó mhátráid incideach laghdaithe is féidir an mhátráid incideach iomlán a dhéanamh trí +1, 0, nó -1 a scríobh faoi choiméide go bhfuil suim gach coluin a éirí go 0.

Foinse: Electrical4u.

Teideal: Taispeáin an bhunchlocha, maith artícle le roinnt, má tá infringement teagmháil scoilt.