|
Mavzu: Ketma-ketliklar, to`plamlar, daraxtlar, graflarni ifodalash usullari. Kenjaboyev Hamdambek 943-21 guruh
|
| Sana | 05.03.2024 | | Hajmi | 2.73 Kb. | | #167482 |
Bog'liq Mavzu Ketma-ketliklar, to`plamlar, daraxtlar, graflarni ifodala-kompy.info (1) Web dizayn, WFj29cO6CEK GFJ4TTT24xbHXabXVy5-, 1666583772 (1), Qovuljonov Javlon ilmiy talim-4, 9dars, JqRmkRp4oo ilmiy jurnal, yakuniy nazorat ad naz.) (3), Цветков кирил 16. 2019 ИЮНЬ(2), Mustaqil ish mavzu, Kvadrat matritsa determinanti (1), attachment, Dns-server nima , 5dc40810a697944b, 6-mavzu Kontеynеrlar adaptеrlari OK, HgUN00m9P5zHpFBjB9VKhSAPB6MeAC2JKmpsOnUB
| xmlns:w="urn:schemas-microsoft-com:office:word"
xmlns="http://www.w3.org/TR/REC-html40">
Mavzu: Ketma-ketliklar, to`plamlar, daraxtlar, graflarni ifodalash usullari
Mavzu: Ketma-ketliklar, to`plamlar, daraxtlar, graflarni ifodalash usullari. Kenjaboyev Hamdambek 943-21 guruh Ketma-ketliklarni ifodalash usullari - Matematik nazariyada va informatikada graf prigi haqidagi masalani yechish uchun birinchi marta graf tushunchasidan foydalanadi.
- Graflar nazariyasi diskret matematika fanining bir bolib, unda masalalar yechimlari chizmalar shaklida izlanadi. Keyingi paytlarda turli xil diskret xususiyatlarga ega bo to`plam elementlari grafning uchlari deyiladi.
- E bu bironta tugundan boshqa bir tugungacha bo'lgan yonma-yon joylashgan tugunlar ketma-ketligidir.
Graflarni ifodalash usullari - Yonaltirilgan va olgan graflarni kompyuter dasturlash tillari hotirasida ifodalash, ya'ni xotirada tashkil etish uchun statik tuzilmasi matritsadan yoki dinamik tuzilmasi rozining afzalligi va kamchiliklariga egadir. Yonaltirilgan va olgan graflarni ifodalash uchun har usulining ortta usullarga totamiz:
- Qo'shma matritsa (adjacency matrix);
- Intsidientlik matritsa (incidence matrix);
- Qo'shnilik ro'yxati (adjacency list);
- Qirralar ro'yxati (edges list).
http://kompy.info
| |
