Course Information

Course Code:
Course Number:
Code Course Name Language Type
YZV 413E Graph Theory and Algorithms English Elective
Local Credits ECTS Theoretical Tutorial Laboratory
3 4 3 0 0
Course Prerequisites and Class Restriction
Prerequisites (YZV 231E MIN DD
or MAT 271 MIN DD
or MAT 271E MIN DD)
and YZV 202E MIN DD
Class Restriction None
Course Description
Data structures related to graphs, graphs in computer engineering, basic definitions, trees, shortest path algorithms, planar graphs, connectivity, Euler and Hamilton graphs, graph coloring, matching, network flows, digraphs, NP-complete problem

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
    ➤