Ang isang graph ay isang istraktura na binubuo ng isang koleksyon ng mga item kung saan ang ilang mga pares ng mga bagay ay sa ilang paraan ⠀ œConnected⠀ sa matematika, at mas partikular sa teorya ng grapiko. Ang bawat isa sa mga konektadong pares ng mga vertice ay tinatawag na anâ, at ang mga bagay ay tumutugma sa mga abstraction na matematika na tinatawag na mga vertice. Ang isang graph ay madalas na inilalarawan bilang isang tuldok o mga bilog para sa mga vertice, na naka -link sa pamamagitan ng mga linya o curves para sa mga gilid, sa diagrammatic form. Sa discrete matematika, ang mga graph ay isa sa mga paksang pinag -aralan.

Mayroong dalawang uri ng mga gilid: nakadirekta at hindi nakadirekta. Kung ang mga vertice ay kumakatawan sa mga indibidwal sa Aâ at mayroong isang gilid na nagkokonekta sa dalawang tao kung iling A sa isang tao B ay tumutugma sa isang utang sa B, sa kabilang banda, ang graph na ito ay nakadirekta, dahil ang utang na pera ay hindi palaging iginanti. Ang dating ay tinutukoy bilang isang hindi natukoy na graph, samantalang ang kalaunan ay tinutukoy bilang isang direktang graph.

Ang teorya ng graph ay pangunahing nababahala sa mga graph. Ginamit ni J. J. Sylvester ang salitang ⠀ œGraph⠀ noong 1878 upang ilarawan ang isang direktang sa pagitan ng matematika at istruktura.

Ang isang graph ay isang pares g =, kung saan ang V ay isang set na ang mga sangkap ay tinatawag na mga vertice at E ay isang hanay ng mga ipinares na mga vertice na ang mga elemento ay tinatawag na mga gilid.

Ang mga Vertices X at Y ay tinutukoy bilang mga dulo ng gilid. Ang gilid ay sinasabing insidente sa x at y at upang mai -link ang x at y. Kung ang isang vertex ay hindi kabilang sa anumang gilid, hindi ito konektado sa anumang iba pang vertex.

Ang isang multigraph ay isang generalization na nagpapahintulot sa parehong pares ng mga endpoints na lilitaw sa maraming mga gilid. Ang mga multigraph ay tinutukoy bilang mga graph sa tiyak.

Ang mga loop, na kung saan ay mga gilid na kumokonekta sa isang vertex sa sarili nito, kung minsan ay pinapayagan sa mga graph. Ang pagtutukoy sa itaas ay dapat na nababagay sa mga loop sa pamamagitan ng pagtukoy ng mga gilid bilang multisets ng dalawang vertice kaysa sa dalawang-set. Kapag maliwanag mula sa konteksto na pinapayagan ang mga loop, ang mga pangkalahatang graph ay tinatawag na mga graph na may mga loop o mga graph lamang.

Sa pangkalahatan, ang hanay ng mga vertice V ay ipinapalagay na limitado, na nagpapahiwatig na ang hanay ng mga gilid ay may hangganan din. Karamihan sa mga konklusyon sa mga hangganan na graph ay hindi pangkalahatan sa walang katapusang kaso, o nangangailangan ng ibang patunay. Ang mga infinite graph ay minsan ay ginalugad, ngunit mas karaniwang ginagamot bilang isang tiyak na anyo ng koneksyon sa binary.
I -download ang Graph PNG Mga Larawan Transparent Gallery.