Лекции по дискретна математика
135 стр.

Лекции по дискретна математика

Множества, релации, функции, комбинаторика, графи, дървета, най-къс път в граф, алгоритъм на Дийкстра, формални взици и граматики, автоматни езици, крайни автомати, булеви функции, затворени мн-ва от булеви функции...
wizzair
35 3
Дискретна математика
135 стр.

Дискретна математика

Множества, Релации, Функции, Основни принципи на изброителната комбинаторика, Основни комбинаторни конфигурации, Крайни графи и мултиграфи, Дървета, Обхождане на графи, Минимално покриващо дърво в граф, Най-къс път в граф и т.н.
gecata_maina
196 11
Основна теорема на аритметиката
12 стр.

Основна теорема на аритметиката

В този параграф ще завършим въвеждането на релациите и операциите в множеството на естествените числа. След това ще разгледаме някои въпроси от елементарната теория на числата: най-голям общ делител; най-малко общо кратно...
gecata_maina
2 1
Теорема на Ремзи
9 стр.

Теорема на Ремзи

Нека са дадени два графа Г1 и Г2,които нямат изолирани върхове и два цвята – черен и бял. Под обобщено число на Ремзи R(Г1, Г2) разбираме най-малкото естествено число n ,за което при всяко 2-оцветяване в черен или бял цвят на всяко от ребрата на пълния..
gecata_maina
1 0
Цели задачи и съдържание на обучението по математика
6 стр.

Цели, задачи и съдържание на обучението по математика

Целта на обучението най-общо означава чрез специфичните научно-мирогледни и практико-приложни страни на учебното съдържание да се стимулира цялостното интелектуално,социално нравствено волево на ученика и да се изгради основата на неговото по-нататъшно...
nerven
4 1