Teori graph

Graph teori - iku salah siji saka Anak bagean saka matématika, fitur utama kang cara géometris ing sinau saka obyek. Iku dianggep dadi pangadeg matématikawan misuwur Euler.

Aplikasi saka teori graph menyang pungkasan abad ka-19, iki suda kanggo solusi masalah menarik lan narik kawigaten umum owahan. Miwiti saka abad kaping-20, nalika teori graph iki kawangun minangka disiplin matematika sawijining, wis digunakake digunakake ing lapangan kayata cybernetics, fisika, logistics, program, biologi, electronics, transportasi lan komunikasi sistem.

konsep dhasar teori graph

basa punika graph. terminologi bisa ditemokaké bab kuwi minangka jaringan podho rupo kanggo asli. Last - wis nomer non-kosong TCTerms, sing, vertex lan perangan, inggih igo, loro ends kang cocog kanggo nomer diwenehi nilai. teori Graph ora nandur modal titik tartamtu ing nilai-nilai sudhut lan vertex. Contone, dalan kutha lan nyambungake, endi pisanan - ing vertex saka graph, lan liya - rib. Greater wigati diwenehi kanggo teori arcs. Yen sudhut duwe arah, iku diarani busar, menawa graph karo sudhut katuntun, iku diarani digraph a.

Ing istilah saka teori minangka konsep ing ngisor iki:

Subgraph punika graph, kabeh sudhut lan vertex ana ing antarane vertex lan sudhut.

Disambungake graph - salah siji sing wis rong pucuk beda ana chain nyambungake.

graph disambungake bobot - siji sing nyetel fungsi nimbang.

Wit - disambungake graph tanpa siklus.

Balung - a subgraph kang wit.

Ing gambar grafik ing bidang seratan ditetepake digunakake: titik pucuk sing dipilih cocok kanggo lumahing pawiyatan yen pinggiran iku antarane vertex, nilai pamilike digabungake babagan. Yen graph-oriented, perangan iki diganti dening panah.

Nanging ora mbandhingaké gambar graph karo wong, IE karo struktur abstrak, amarga siji graph bisa diwenehi luwih saka siji perwakilan grafis. Drawing ing bidang diwenehi supaya weruh kang Pasangan saka vertex jumbuh sudhut, lan kang ora.

Antarane sawetara saka tugas teori graph bentenaken:

1. Masalah saka sirkuit paling cedhak (panggantos hardware, seko, ambulans lan ijol-ijolan telephone).
2. masalah maksimum aliran (gerakan nindakake ing jaringan dinamis, distribusi saka karya, organisasi saka kapasitas).
3. Masalah saka kemul lan paket (pusat akomodasi warta).
4. Coloring ing kolom (seko memori ing komputer elektronik).
5. jaringan komunikasi lan gambar (nggawe jaringan komunikasi, analisis jaringan komunikasi).

Ing wektu saiki iku mokal kanggo program mayoritas tugas tanpa kawruh teori graph. Iki nggampangake lan luwih gampang kanggo bisa nganggo komputer.

Program nggunakake macem-macem struktur lan cara universal kanggo masalah mecahaken, lan salah siji saka wong-wong mau ing teori saka gambar. wigati ora bisa overestimated. teori Graph ing program ndadekake iku bisa kanggo menakake nggoleki informasi, kanggo ngoptimalake piranti lunak, ngowahi lan dibagek data. Liwat kalkulus teori mengkene kamungkinan sing dienggo ing evaluasi kanggo tugas tartamtu kanggo nindakake modifikasi saka algoritma, tanpa mudun drajat linuwih versi wates matematika program.

Sifat penting saka sistem kontrol utawa model pesawat hubungan binar karo pesawat saka tumindak lan Unit data. bangunan menika mung bagéan saka program lan informasi wis rubah dening wong-wong mau. Mulane, ing gambar sing adhedhasar rancangan kanggo Programmer ing.