Графтар теориясы Жазық графтар қасиеттерін, ашық графтар қасиеттерін білу; Эйлер графтарымен қолды үзбей сызу есептерін шығару жолдарын меңгеру 23,28 Kb. 1
Негізгі анықтамалар Графтар теориясының анықтамалары мен негізгі ұҒымдары, мысалдар. Орграфтар, мультиграфтар. Ішкі графтар. ӨЛшенетін граф. ҚЫСҚа жолдар. Эем-да графтардың берілуі (матрицалық ЖӘне басқа түрлері) ҚЫСҚа жолдар 289,71 Kb. 5
Негізгі анықтамалар Графтар теориясының анықтамалары мен негізгі ұҒымдары, мысалдар. Орграфтар, мультиграфтар. Ішкі графтар. ӨЛшенетін граф. ҚЫСҚа жолдар. Эем-да графтардың берілуі (матрицалық ЖӘне басқа түрлері) ҚЫСҚа жолдар 289,71 Kb. 5
«Дискретті математика» Эдгер Дейкстра ойлап тапқан Графтық алгоритм. Графтың бір төбесінен барлық басқаларына дейінгі ең қысқа жолдарды табады. Алгоритм теріс салмақты жиектері жоқ Графтар үшін ғана жұмыс істейді 445,27 Kb. 7
Лекция Математикалық логика және дискреті математика пәніне кіріспе Дискреттік Математика– математиканың дискретті құрылымдардың қасиеттерін зерттейтін саласы. Мұндай құрылымдарға шектеулі топтар, шектеулі графтар, сондай-ақ, ақпаратты түрлендіргіш кейбір матем модельдер, шектеулі автоматтар, Тьюринг Лекция 48,06 Kb. 1
41. Деректердің динамикалық құрылымы. Графтар Динамикалық деректердің элементтерінің арасында байланыс орнату үшін көрсеткіштер қолданылады. Олар әр динамикалық элементтің жадыдағы адресін көрсетіп тұрады. Динамикалық деректер структурасының элементтері екі өрістен тұрады Программа 18,9 Kb. 1