MAT 148 - Ayrık Matematik

Dersin Amaçları

Matematik Mühendisliği öğrencilerinin ihtiyacı olan ayrık matematik temelini vermek.

Dersin Tanımı

Sayma ve sonlu kümeler. Toplamalı ve çarpmalı sayma. Kombinasyon ve permutasyon. Inclusion/Exclusion ve güvercin yuvası prensipleri. Ramsey teorisi. Yarı- ve tüm fonksiyonlar. Özyineleme ve özyinelemeli fonksiyonlar. Özyinelemeli sayım. Üreteç (generating) fonksiyonlar ve üreteç fonksiyonlarla sayma. Çizgeler. Yönlü, yönsüz çizgeler. Basit çizgeler. Çizgelerin izomorfizmaları. Çizgelerde yürüyüş ve yol. Çizgelerde jeodezik yol kavramı ve köşeler arasındaki uzaklık. Çizgelerde gariplik, çap ve yarıçap. Çizgelerin temsilleri. Çizgelerde yol sayımı.