Unsa ang Incidence Matrix?

Matris sa pagkakasunod mao kini ang matris nga nagrepresenta sa graph aron makadibuha nato og graph pinaagi niini. Kini nga matris mahimong isulti isip [AC] sama sa uban pang matris, adunay mga row ug column sa matris sa pagkakasunod [AC].
Ang mga row sa matris [AC] nagrepresenta sa bilang sa mga node ug ang column sa matris [AC] nagrepresenta sa bilang sa mga branch sa gihatag nga graph. Kon adunay 'n' ka numero sa mga row sa gihatag nga matris sa pagkakasunod, kini nga nagsulti nga adunay 'n' ka numero sa mga node sa graph. Pwera pa, kon adunay 'm' ka numero sa mga column sa gihatag nga matris sa pagkakasunod, kini nga nagsulti nga adunay 'm' ka numero sa mga branch sa graph.

Sa gitawag nga graph o directed graph, adunay 4 ka nodes ug 6 ka branches. Busa ang matris sa pagkakasunod para sa gihatag nga graph adunay 4 ka rows ug 6 ka columns.
Ang mga entry sa matris sa pagkakasunod adunay -1, 0, +1. Kini nga matris adunay parehas nga katangian sa KCL (Kirchhoff Current Law). Busa gikan sa KCL, makakuha kita nga,

Pamaagi sa Pagbuhat sa Matris sa Pagkakasunod

Sumala sa mga sumusunod nga pamaagi sa pagbuhat sa matris sa pagkakasunod:

1. Kon adunay outgoing branch sa gihatag nga kth node, ipasabot nato og +1.

2. Kon adunay incoming branch sa gihatag nga kth node, ipasabot nato og -1.

3. Ang uban pang branches ipasabot nato og 0.

Mga Halimbawa sa Matris sa Pagkakasunod

Para sa gihatag nga graph, isulat ang matris sa pagkakasunod.

Ginbawasan nga Matris sa Pagkakasunod

Kon sa gihatag nga matris sa pagkakasunod [AC], gi-delete ang bisan unsa nga row, ang bag-o nga matris nga nabuo adunay ginbawasan nga matris sa pagkakasunod. Kini representado sa simbolo [A]. Ang order sa ginbawasan nga matris sa pagkakasunod mao ang (n-1) × b diin n mao ang bilang sa mga node ug b mao ang bilang sa mga branch.
Para sa gihatag nga graph, ang ginbawasan nga matris sa pagkakasunod mao ang:-

[NOTE :- Sa gihatag nga matris, ang row 4 gi-delete.]
Tungod kay adunay bag-ong halimbawa sa ginbawasan nga matris sa pagkakasunod. Para sa gihatag nga graph, isulat ang ginbawasan nga matris sa pagkakasunod.

Answer:- Aron makadibuha og ginbawasan nga matris sa pagkakasunod, unang adunay matris sa pagkakasunod. Ang matris sa pagkakasunod mao ang:-

Ngayon, imo dibuho ang ginbawasan nga matris sa pagkakasunod. Aron makuha kini, ang bisan unsa nga node gibag-o (sa kini, ang node 2 gi-delete). Ang ginbawasan nga matris sa pagkakasunod mao ang:-

Kini ang kinahanglan nga tubag.
Mga punto nga dapat i-remember

• Ar