Ang graph ay binubuo ng mga vertice at mga gilid. Ang mga vertice ay konektado sa pamamagitan ng mga gilid ayon sa isang tiyak na pag-aari - ang kaugnayan ng saklaw, na tumutukoy sa hanay ng mga gilid. Sa kasong ito, maaaring mabuo ang mga loop at nakahiwalay na mga vertice.
Manwal ng pagtuturo
1
Hayaan ang isang hanay ng mga gilid ng isang graph ay maibigay at isang kaugnay na ibinigay kung saan ang isang tao ay maaaring gumuhit ng isang gilid mula sa isang tuktok sa isa pa. Bilang halimbawa, ang hanay ng mga vertice {1, 2, 3, 4, 5, 6, 7, 8}, ang dalawang patayo x at y ay nasa ratio x + y <8.
2
Bumuo ng isang vertex adjacency matrix. Upang gawin ito, bumuo ng isang parisukat na mesa, ang bilang ng mga hilera at haligi sa talahanayan ay tumutugma sa bilang ng mga vertice. Pagkatapos ay ilagay ang 1 sa intersection ng i-th row at ang j-th na haligi, kung ang mga vertice i at j ay nagbibigay ng kasiyahan sa ibinigay na ratio. Ilagay ang 0 sa intersection ng i-th row at ang j-th na haligi, kung hindi nasiyahan ang ratio para sa mga kaukulang elemento.
Sa aming halimbawa, ang unang linya ay napuno tulad ng sumusunod:
1 + 1 <8, kaya sa intersection ng 1st row at 1st column ay 1
1 + 2 <8, muli 1
1 + 3 <8, muli 1
…
1 + 7 <8, hindi pagkakapantay-pantay na hindi pagkakapantay-pantay, kung gayon ang elementong ito ng talahanayan ay magiging 0
1 + 8 <8, muli 0
3
Upang malaman ang bilang ng mga gilid, bilangin ang bilang ng mga yunit sa adjacency matrix, habang hindi binabali ang mga gilid.
Sa halimbawa, ang isang simetriko matrix ay nakuha, samakatuwid, una ang mga yunit ay kinakalkula sa itaas ng pangunahing diagonal ng matrix (minarkahan ng asul), at pagkatapos ang mga yunit sa pangunahing dayagonal (minarkahan ng pula). Ang kabuuang bilang ng mga buto-buto ay 12.
4
Bumuo ng isang matris ng mga insidente (mga gilid). Upang gawin ito, gumuhit ng isang talahanayan, ang bilang ng mga hilera dito ay katumbas ng bilang ng mga vertice ng graph, at ang bilang ng mga haligi ay katumbas ng bilang ng mga gilid. Ilagay ang mga yunit sa mga linya na maiugnay sa isang gilid. Ang mga gilid na humahantong mula sa itaas hanggang sa ito ay tinatawag na mga loop at idinagdag sa dulo ng matrix. Sa mga haligi na nauugnay sa mga loop, may isang unit lamang, hindi katulad ng iba pang mga gilid.
5
Ngayon gumuhit ng isang graph. Ayusin ang mga vertice sa papel na arbitraryo at ikonekta ang mga ito gamit ang mga gilid gamit ang mga built na mesa. Ang mga Vertice na hindi konektado ng mga gilid ay tinatawag na ihiwalay.
Bigyang-pansin
Ang figure ay nagpapakita ng mga buto-buto para sa kalinawan. Karaniwan, ang bigat ng buto-buto ay nakasulat sa rib.
