• Graph Theory and Network
    • Department of Mathematics
    • Credit. 4
    • MA336
    • Enroll
    • CURRENT
    • Spring , 2015
    • 1457
    • Course Description:
    • Introduction to graph theory and to network theory.
      We start with the introduction to general graph theory, and in addition
      we discuss algebraic graph theory. We will also discuss the
      introduction to the network theory from the view point of graph theory.
      We put an emphasis on how linear algebraic technique is applied
      for the study of graphs and networks.
    • Course Syllabus:
    • After completing the course, students should:
      1. Definitions and Examples of Graphs and Digraphs\\
      2. Paths and Cycles: Connectivity of graphs, Eulerian and Hamiltonian graphs\\
      3. Trees: Fundamental properties of trees and spanning trees\\
      4. Cycles and Cuts\\
      5. Adjacency matrix of a graph and spectrum of a graph\\
      6. Laplacian of a graph\\
      7. Matrix-Tree Theorem\\
      8. More on algebraic graph theory (strongly regular graphs and related topics)\\
      9. Planarity of Graphs\\
      10. Coloring of Graphs\\
      11. Flows in Networks\\
      12. Matchings and Hall's Marriage Theorem\\
      13. Network Flows and Mini-Max Theorem\\
      14. Menger's Theorem\\
      15. Electric Networks\\
      16. Linear Algebraic Method to study Networks\\
      17. Group Theory and graph theory\\

      Learning outcomes:
      1. to get familiar with the concepts of graphs and networks, and
      learn fundamental results.
      2. to understand how linear algebra is useful in the study of graphs
      and networks.
    • Schedule:
  • Reading list
  • Other Materials
  • Discussion
  • Homework download/submit
    • Bannai Eiichi
    • Professor
    • Read more
    • Male
    • E-mail:
    • Profile
  • Prerequisite Course:

  • Textbooks:

    N/A
  • Grading:

    he course grade will be decided
    (mostly) base on the results of the midterm exam and the final exam
Other courses
  • Mathematical Analysis
    Mathematical Analysis
    Mathematical analysis, in which ideas and skills are diversified and plentiful, is a fundamental course of modern mathematical science. It is one of the most comprehensively used subjects in science ...
    Li Weimin
    999
  • Differentiable Manifolds
    Differentiable Manifolds
    Although the concept of “manifold” comes from geometry, it is used in many other areas of mathematics, such as dynamical systems, harmonic analysis, and differential topology. This course is an elemen...
    Rong Feng
    961
  • Scientific Computing
    Scientific Computing
    The course is an introduction to numerical methods with emphasis on algorithms, analysis of algorithms, and computer implementation issues. We will focus on the topics such as solution of nonlinear eq...
    Zhang Xiaoqun
    634
  • Calculus
    Calculus
    Calculus is one of the greatest achievements of the human intellect. Calculus is the foundation of modern mathematics and almost all other branches of modern science. Inspired by problems in astrono...
    Li Weimin
    826
  • Complex Analysis
    Complex Analysis
    This course is an introduction to the theory of complex valued functions of a complex variable. Fundamental ideas and rigorous proofs will be emphasized. Topics to be covered include (but not limited ...
    Rong Feng
    1367
  • Calculus
    Calculus
    Calculus is one of the greatest achievements of the human intellect. Calculus is the foundation of modern mathematics and almost all other branches of modern science. Inspired by problems in astrono...
    Li Weimin
    843
  • Fourier and Real Analysis
    Fourier and Real Analysis
    The course is introduction to the theory of Fourier series and transform as well as to the theory of Lebesque integration. Fundamental ideas and rigorous proof will be presented. Topics of the course ...
    Mikhail Tyaglov
    810
  • Linear Algebra
    Linear Algebra
    This course covers linear equations, matrix theory and vector space, emphasizing topics useful in other disciplines. Linear algebra is a branch of mathematics that studies systems of linear equations ...
    Zhang Xiaodong
    1071
  • Probability and Statistics
    Probability and Statistics
    Probability and statistics is a mathematical discipline which studies stochastic phenomena. Now it is widely used in industrial and agricultural production, science and technologies. This course is on...
    Qiu Lin
    2417

Shanghai Jiao Tong University The English Course Catalog | School Counseling:021-34206468-102

沪ICP备05052060 © Shanghai Jiao Tong University all rights reserved. | Address: 800 Dongchuan Road, Shanghai