Applications of Graph Theory

Loading...

MTH304e Applications of Graph Theory Level: 3 Credit Units: 5 Credit Units Language: ENGLISH Presentation Pattern: EVERY JAN E-Learning: BLENDED - Learning is done MAINLY online using interactive study materials in MyUniSIM. Students receive guidance and support from online instructors via discussion forums and emails. This is supplemented with SOME face-to-face sessions. If the course has an exam component, this will be administered on-campus. Synopsis: Graph theory has widely used in many areas such as operational research, computation, chemistry and electronics as graphs are natural models for a variety of situations. This course focuses on some important real-world applications which include the topics of project planning and scheduling, electrical circuit analysis, kinematic design, some geometric design, error-correcting codes and experiment design Topics: ƔPlanning and scheduling. ƔKnapsack problem. ƔCircuit analysis. ƔSolving circuit equations. ƔGeometric design. ƔIncidence structures. ƔKinematic design. ƔPlanar kinematic systems. ƔError-correcting codes. ƔHamming codes. ƔBlocking in experimental design. ƔBalanced design and codes. Textbooks: Deir Agnarsson, Raymond Greenlaw (2007): Graph Theory: Modeling, Applications, and Algorithms. (eTextbook) Pearson Prentice Hall. ISBN-13: 9789814648462 Deir Agnarsson, Raymond Greenlaw (2007): Graph Theory: Modeling, Applications, and Algorithms. (eTextbook) Pearson Prentice Hall. ISBN-13: 9789814648462-AA

Page 1 of 2

Learning Outcome: ƔTest algorithms for constructing a variety of networks and paths. ƔApply scheduling and branching problems. ƔSolve and analyze circuit related problems, and formulate circuit equations. ƔAnalyze kinematic and communication problems. ƔAppraise codes, including lengthening and shortening of codes. ƔDemonstrate design blocks and codes. ƔImplement a range of mathematical techniques to solve a variety of quantitative problems. ƔFormulate solutions to problems individually and/or as part of a group. ƔAnalyze and solve a number of problem sets within strict deadlines. Assessment Strategies: Continuous Assessment Component COMPUTER MARKED ASSIGNMENT COMPUTER MARKED ASSIGNMENT COMPUTER MARKED ASSIGNMENT PRE-CLASS QUIZ PRE-CLASS QUIZ PRE-CLASS QUIZ Sub-Total

Weightage (%) 8 8 8 2 2 2 30

Examinable Component Written Exam Sub-Total

Weightage (%) 70 70

Weightage Total

100

Page 2 of 2

Loading...

Applications of Graph Theory

MTH304e Applications of Graph Theory Level: 3 Credit Units: 5 Credit Units Language: ENGLISH Presentation Pattern: EVERY JAN E-Learning: BLENDED - Lea...

97KB Sizes 0 Downloads 0 Views

Recommend Documents

Some Applications of Graph Theory
Graph theory is an old subject, but one that has many fascinating modern ...... case, but there is evidence that real wo

Graph Theory Applications in Network Security 1
applications of graph theory in cellular networks with an ... to graph theory and its security applications. .... random

Applications of Graph Theory to Covering Arrays - University of Regina
Applications of Graph Theory to Covering Arrays. Karen Meagher joint work with Lucia Moura and Brett Stevens [email protected]

GRAPH THEORY
an introduction to basic concepts and results in graph theory, with a special emphasis put on ..... We identify the path

Applications of Algorithmic Graph Theory to the Real World Problems
Oct 2, 2014 - Applications of Algorithmic Graph Theory to the Real World Problems ... solving the real world problems by

GRAPH THEORY
These lectures study finite graphs and majority of the topics is included in. J.A. BONDY, U.S.R. MURTY, “Graph Theory

Graph Algorithms and Applications
Algorithmic graph theory is a classical area of research by now and has been ... graph problems, the application of thes

Properties and Recent Applications in Spectral Graph Theory
applications of spectral graph theory, including the fields of chemistry, ... A wide variety of real world applications

Some graph theory applications to communications - Keith Briggs
Nov 2, 2006 - Some graph theory applications to communications networks 1 of 24 .... 击 determining χ may be easy for

Applications ahead of Theory
20. Your choice is an economic one. Economics studies how we cope with competing demands for our time, money, and other

DeezLoader Reborn V3.1.0 final (Windows) | File Manager | Responder