Course Information

Course Code:
Course Number:
Code Course Name Language Type
MAT 485E Graph Theory English Elective
Local Credits ECTS Theoretical Tutorial Laboratory
3 6 3 0 0
Course Prerequisites and Class Restriction
Prerequisites MUH 211 MIN DD
or MUH 211E MIN DD
or BLG 112 MIN DD
or BLG 112E MIN DD
or MAT 148 MIN DD
or MAT 148E MIN DD
Class Restriction None
Course Description
Graphs and directed graphs, paths, cycles, trails, degrees and counting. Trees and their basic properties. Spanning trees and enumeration. Matchings and covers, matchings in general graphs. Cuts and paths: Connectivity, cuts and connectivity, k- connected graphs, network flow. Coloring: Vertex coloring and upper bounds, structure of k-chromatic graphs. Selected algorithms and applications.

Academic Calendar

  • Undergraduate Level Academic Calendar
  • Undergraduate Internal Transfer, Double Major, Minor Calendar
  • Pre-Registration Calendar
  • Graduate Level Academic Calendar
  • Graduate Level Evening Education Calendar
  • English Preparatory Class Calendar

    • Course Information

  • Course Plans
  • Course Equivalence
  • Prerequisites
  • Course Information
  • Course Schedules
  • Building Codes
  • Undergraduate Program Codes

    • Procedures

  • Application and Admission
  • Double Major, Minor, Internal Transfer Procedures
  • Graduation And Diploma Procedures

    • Institutes

  • Graduate School
  • Disaster Management Institute
  • Eurasia Institute of Earth Sciences
  • Informatics Institute
  • Energy Institute
  • Aviation Institute
  • Faculties
  • School of Foreign Languages
  • Turkish Music State Conservatory
  • Cyber Security Vocational School

    • Other Procedures

  • Regulations
  • Erasmus Exchange Program
  • Mevlana Exchange Program
  • Fee/Tuition Fee
  • Competent Engineering Exam
  • Equivalence Procedures
  • Webmail
  • İTÜ PORTAL
  • Ninova
  • İTÜ Career and Internship Center
  • International Relations Office
  • Scholarship and Dormitories Coordination
  • Student with Disabilities Unit
  • Physical Education Department
    • Phone

    +90 212 365 78 00-99 (100 line)

    Fax

    +90 212 285 29 09

    İTÜ Ayazağa Campus

    Registrar's Office
    34469 Maslak - İstanbul

    Registrar's Office

    Create Help Ticket

    Registrar's Office

    Clarification Text

    Registrar's Office

    ogrenciisleri@itu.edu.tr

    İTÜ Information Technologies Department © 2021
    ➤