•      About OUHK     

  •      Admissions     

  •      Schools & LiPACE     

  •     Administration    

  •      Library     

  •     Research    

  • Registration

     Distance Learning Homepage  Credit exemptions  Finances  Registration
    Graphs, Networks and Design
    22Z003391
    MATH S365
      More information: Course Guide
    Graphs, Networks and Design
    22Z003391
    Course Start Date
    Spr 2020
    Course Level
    Higher
    Length in Terms
    2 terms
    Credits
    10
    Language
    English
    Fees ($) (including lab fees)
    N/A
    Future Terms
    Course
    Start Date
    Course Level Length in Terms Credits
    Language
    Fees ($)
    (including lab fees)
    Future Terms
    Spr 2020
    Higher 2 terms 10
    English
    N/A

    Course Coordinator: Dr Anita S M Wong, BSc (Hons), MSc (London U of UK); PhD (CityU of HK)

    This course is suitable for students with a variety of backgrounds. The design of course materials emphasizes solving real-life problems and applying algorithms rather than abstract ideas and formal proofs. The main interest of the course is the use of ideas from discrete mathematics to solve various optimization problems and to represent these ideas through graphs. Areas covered include job assignments, scheduling, transportation models, communications, design of experiments, social and electronic networks, and computer science. This is an optional course in various degree programmes: Mathematical Studies, Statistics and Decision Science and Electronics.

    Advisory prerequisite(s)
    You are advised to have studied one of the foundation mathematics courses MATH S121 and/or MATH S122, or to have already acquired a basic knowledge of mathematics.

    Aims
    This course aims to introduce the three interrelated areas of combinatorics, i.e. graphs, networks and design, as well as the application of optimization techniques and mathematical modeling, to solve practical problems presented in operational research, artificial intelligence, sciences and technology.

    Contents
    The course covers the following topics:

    • Operational research -- job assignments, bottle-necks, activity networks in project planning, scheduling, design of experiments

    • Transport planning and traffic control -- flows in networks, choice of optimum route, minimizing dangerous crossings at traffic intersections

    • Communications synthesis -- synthesis of telecommunications networks, designs of codes so as to reduce errors in communication

    • Structures and mechanisms -- degrees of freedom in a structural system, synthesis of mechanisms, bracing a frame structure

    • Electrical and related network -- analysis of RCL networks, Kirchoff's laws, multiport networks and systems

    • The following areas of mathematical interest:
      • Linear graphs and diagrams -- trees, Eulerian and Hamiltonian graphs, shortest path problems and critical path analysis, planar graphs and maps, the four-colour map problem
      • Network flows -- flows in capacitated networks, max-flow min-cut theorem, transversal theory, assignment and transportation problems
      • Block designs -- design of experiments, coding theory, triple systems and the 'schoolgirls problem'
      • Kinematic design -- links and joints, braced frameworks, bipartite graphs, kinematic mobility
      • Geometry -- tesselations, polyhedra, polyominoes and tilings

    Learning support
    There will be nine tutorials, and some regular surgeries throughout the course, usually on weekends.

    Assessment
    There are four assignments and two assignments (multiple choice) and a three-hour final examination.

    Online requirement
    This course is supported by the Online Learning Environment (OLE). You can find the latest course information from the OLE. Through the OLE, you can communicate electronically with your tutor and the Course Coordinator as well as other students. To access the OLE, students will need to have access to the Internet. The use of the OLE is required for studying and accessing this course.

    Equipment
    Students will need access to a computer with a CD-ROM drive, and a scientific calculator.

    The course contains a series of audio programmes associated with each study unit. About a 1/5 of the course material requires you to use a personal computer, so you will need access to one.

    Software
    The software, which will be provided, includes both teaching and application packages, and will help you with the analysis, exploration and manipulation of graphs and networks, and scheduling problems.

    Set book(s)
    There are no set books for this course.

    Students with disabilities or special educational needs
    If you have impaired hearing, the audio-programmes work necessary for this course may present some difficulties. You should seek further advice from the Course Coordinator before enrolling on the course if the above applies to you.

    Accessibility | Privacy policies | Terms and policies | Webmaster
    © 2019 by The Open University of Hong Kong. All Rights Reserved.
    Site Map Site map
    About OUHK
    President's Message
    Vision & Mission
    History
    Strategic Plan
    Governance & Organization
    Principal Officers
    Honorary Graduates & University Fellows
    Facts & Figures
    Publications
    Administration
    Educational Technology and Development Unit
    Facilities Management Unit
    Finance Unit
    Human Resources Unit
    Information Technology Unit
    Library
    Mainland and International Affairs Office
    OUHK Shenzhen Office
    Public Affairs Unit
    Quality Assurance Office
    Registry
    Research Office
    Student Affairs Office
    Admissions
    Research Postgraduate Programmes
    Postgraduate Programmes
    Postgraduate Programmes (Part-time)
    Undergraduate Programmes
    Undergraduate Programmes (Part-time)
    Sub-degree Programmes
    Sub-degree Programmes (Part-time)
    Continuing Professional Development (CPD) Programmes
    Programmes from LiPACE
    Annual Review 2017-2018
    Choose your study programme
    Events Calendar
    Giving to OUHK
    Implementation of a unified academic calendar
    Information for
    Prospective Students
    Current Students
    Alumni
    Tutors
    Staff
    Media
    Jockey Club Home Health Watch Programme
    Library
    Media coverage
    Motto: Disce, Progredere, Crea
    Open Learning Resources
    iTunes U
    Knowledge for All
    OpenLink
    OUHK Great Speakers Series
    Policies
    Accessibility
    Privacy policies
    Terms and policies
    Research
    Research Office (RO)
    IRITS  IROPINE  IIBG   PSPRC  RIBILT  RIDCH
    RGC Funded Projects
    Institutional Repository
    Other Funded Research Projects
    Staff Publications
    Research Degree Programmes
    External Research Funding
    Internal Research Funding
    External Funding for Development Project
    Schools and LiPACE
    School of Arts and Social Sciences
    Lee Shau Kee School of Business and Administration
    School of Education and Languages
    School of Nursing and Health Studies
    School of Science and Technology
    Li Ka Shing Institute of Professional and Continuing Education (LiPACE)
    Site Search
    Social Media
    Facebook
    YouTube Channel
    Student Life & Support
    Students' Achievements
    Switch on to e-materials
    Useful Information
    Adverse weather arrangements
    Campus location
    Job Openings
    Contact us
    Telephone: (852-2711-2100)
    Facsimile: (852-2715-0760)
    Email: info@ouhk.edu.hk
    View the videos of Full-time Face-to-face Undergraduate Programme selected seminars
    Web for All
    Webmaster
    Back To Top