пользователей: 30398

предметов: 12406

вопросов: 234839

Конспект-online

I семестр:

»	история
»	дискретка
»	іст
»	history
»	history2

дискретка

	1	1.Множини та операції над ними
	2	2.Основні принципи Комбінаторики
	3	3.Потужність декартового добутку
	4	4.Потужність множини відображень множини Х в У
	5	5.Потужність множини всіх підмножин скінченної множини
	6	6.Комбінації. Геометричні інтерпритації комбінацій
	7	7.Перестановки.Розміщення.
	8	8.Біном Ньютона.Трикутник паскаля.
	9	9. Властивості біноміальних коефіцієнтів.
	10	10.Мала теорема Ферма
	11	11.Перестановки з повтореннями.
	12	12.Комбінації з повтореннями.
	13	13.Застосування комбінацій з повторенням для знаходження цілих коренів лінійного рівняння.
	14	14.Поліноміальна теорема
	15	15.Метод включень і виключень
	16	16.Застосування методу включень і виключень у теорії чисел
	17	17.Функція Ейлера.Теорема про аналітичне зображення функції Ейлера.
	18	18.Мультиплакативність функції Ейлера
	19	19.Потужність множини сюр"єктивних відображень.
	20	20.Число Ін"єктивних відображень.
	21	21.Числю Бієктивних відображень.
	22	22.Біноміальний ряд Ньютона.Властивості біноміальних коефіцієнтів.
	23	23.Генератриса.
	24	24.Числа Фібоначчі та їх властивості.
	25	25.Різницевий оператор
	26	26.Антирізницевий оператор
	27	27.Лінійні різницеві рівняння першого порядку
	28	28+29 Рівняння 2гого порядку. Рівняння другого порядку зі сталими коефіцієнтами.
	29	30+31 Означення графів. Потужність графів з n вершин.
	30	32.Лема про рукостискання
	31	33.Теорема про зображення графа за допомогою суми звязних графів.
	32	34.Теорема про зв"язок між кількістю вершин ребер і компонент зв"язності
	33	35+36+37 Орієнт граф. Граф з петлями. Їх потужності.
	34	38.Ейлерові та Напівейлерові графи.
	35	39+40+41 Лема про існ. циклу графа. Критерій ейлеровості та напівейлеровості графа.
	36	42.Теорема про існування орієнтованого циклу у зв'язному графі
	37	43.Гамільтонові і напівгамільтонові графи
	38	44.Теорема Оре
	39	45. Теорема Дірака.
	40	46.Ліс та дерева.
	41	47+48+49+50.Критерій дерева. Теорема про існування кінцевих вершин у дерева. Потужність множини дерев побудованих на m даних вершинах. Код прюфера.

28.04.2014; 03:01

хиты: 8695

рейтинг:+1

Точные науки

математика
дискретная геометрия

помощь