Индира дис мат граф1. Алматы технологиялы универсиtеті апаратты технологиялар кафедарасы пН Дискреттік математика
Скачать 1.37 Mb.
|
АЛМАТЫ ТЕХНОЛОГИЯЛЫҚ УНИВЕРСИTЕТІ АҚПАРАТТЫҚ ТЕХНОЛОГИЯЛАР КАФЕДАРАСЫ ПӘН : Дискреттік математика Зертханалық жұмыс №3 Тақырыбы: Графтар Орындаған : ИС-21-14т.ст. Қыдырова Индира Тексерген: т.ғ.к., асс.проф.Шайкулова А.А. Алматы 2022 Түсініктеме Бұл біздегі осы сілтемеге кіргендегі басты бет болып саналады. Ол жерде маңызды және жұмыс істеуге қажетті барлық батырмалар бар. Создеть граф батырмасын басып кейін, по матрице смежность батырмасын басқан кезде Кесте шығады Осы арқылы матрицадағы керекті өлшемді добавить вершину в матрицу батырмасы арқылы аламыз. Сосын өзімізге қажетті сандарды қатарлар мен бағандар арқылы енгіземіз. Построить граф батырмасы арқылы сол сандардан гарафик шығарамыз. Бұл батырма арқылы графтарды сақтауға болады. Бұл матрицаларды жақындатып алыстатуға болатын батырма. Матрица жасау үшін кестені пайдаланып әртүрлі графтарды алуға болады. Дискритті дегеніміз алгоритмді тиімді қолдануға арналған жолдардың бірі.Соныменде қатар жұмымсты жеңілдететін Эйслеров цикіліде бар Вершин мен дугтарды шығаруға және фон ауыстыруға болады. Білмеген ақпараттарды алуға болады және бұл бағдарлама уақыт өте жаңарып, функциялар қосылып тұрады. |