Udemy
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
Development
Web Development Data Science Mobile Development Programming Languages Game Development Database Design & Development Software Testing Software Engineering Development Tools No-Code Development
Business
Entrepreneurship Communications Management Sales Business Strategy Operations Project Management Business Law Business Analytics & Intelligence Human Resources Industry E-Commerce Media Real Estate Other Business
Finance & Accounting
Accounting & Bookkeeping Compliance Cryptocurrency & Blockchain Economics Finance Finance Cert & Exam Prep Financial Modeling & Analysis Investing & Trading Money Management Tools Taxes Other Finance & Accounting
IT & Software
IT Certification Network & Security Hardware Operating Systems Other IT & Software
Office Productivity
Microsoft Apple Google SAP Oracle Other Office Productivity
Personal Development
Personal Transformation Personal Productivity Leadership Career Development Parenting & Relationships Happiness Esoteric Practices Religion & Spirituality Personal Brand Building Creativity Influence Self Esteem & Confidence Stress Management Memory & Study Skills Motivation Other Personal Development
Design
Web Design Graphic Design & Illustration Design Tools User Experience Design Game Design Design Thinking 3D & Animation Fashion Design Architectural Design Interior Design Other Design
Marketing
Digital Marketing Search Engine Optimization Social Media Marketing Branding Marketing Fundamentals Marketing Analytics & Automation Public Relations Advertising Video & Mobile Marketing Content Marketing Growth Hacking Affiliate Marketing Product Marketing Other Marketing
Lifestyle
Arts & Crafts Beauty & Makeup Esoteric Practices Food & Beverage Gaming Home Improvement Pet Care & Training Travel Other Lifestyle
Photography & Video
Digital Photography Photography Portrait Photography Photography Tools Commercial Photography Video Design Other Photography & Video
Health & Fitness
Fitness General Health Sports Nutrition Yoga Mental Health Dieting Self Defense Safety & First Aid Dance Meditation Other Health & Fitness
Music
Instruments Music Production Music Fundamentals Vocal Music Techniques Music Software Other Music
Teaching & Academics
Engineering Humanities Math Science Online Education Social Science Language Teacher Training Test Prep Other Teaching & Academics
AWS Certification Microsoft Certification AWS Certified Solutions Architect - Associate AWS Certified Cloud Practitioner CompTIA A+ Cisco CCNA Amazon AWS AWS Certified Developer - Associate CompTIA Security+
Photoshop Graphic Design Adobe Illustrator Drawing Digital Painting InDesign Character Design Canva Figure Drawing
Life Coach Training Neuro-Linguistic Programming Mindfulness Personal Development Personal Transformation Meditation Life Purpose Coaching Neuroscience
Web Development JavaScript React CSS Angular PHP Node.Js WordPress Python
Google Flutter Android Development iOS Development Swift React Native Dart Programming Language Mobile Development Kotlin SwiftUI
Digital Marketing Google Ads (Adwords) Social Media Marketing Google Ads (AdWords) Certification Marketing Strategy Internet Marketing YouTube Marketing Email Marketing Retargeting
SQL Microsoft Power BI Tableau Business Analysis Business Intelligence MySQL Data Analysis Data Modeling Big Data
Business Fundamentals Entrepreneurship Fundamentals Business Strategy Online Business Business Plan Startup Freelancing Blogging Home Business
Unity Game Development Fundamentals Unreal Engine C# 3D Game Development C++ 2D Game Development Unreal Engine Blueprints Blender
30-Day Money-Back Guarantee

This course includes:

  • 10 hours on-demand video
  • Full lifetime access
  • Access on mobile and TV
Teaching & Academics Math Discrete Math

Graph Theory

Master the Nuts and Bolts of Graph Theory: the Heart of Communication and Transportation Networks, Internet, GPS, ...
Rating: 4.8 out of 54.8 (532 ratings)
4,153 students
Created by Miran Fattah
Last updated 10/2020
English
English [Auto]
30-Day Money-Back Guarantee

What you'll learn

  • Master fundamental concepts in Graph Theory
  • Understand Eulerian and Hamiltonian paths and circuits. And many related topics to Paths.
  • Get to know a wide range of different Graphs, and their properties.
  • Be able to preform Elementary, Advanced Operations on Graphs to produce a new Graph
  • Understand Graph Coloring.
  • Know how to turn a Graph into a Matrix and vice versa.
  • Obtain a solid foundation in Trees, Tree Traversals, and Expression Trees.
Curated for the Udemy for Business collection

Requirements

  • To know elementary operations like addition and multiplication

Description

What is this course about?

Graph Theory is an advanced topic in Mathematics. On a university level, this topic is taken by senior students majoring in Mathematics or Computer Science; however, this course will offer you the opportunity to obtain a solid foundation in Graph Theory in a very short period of time, AND without requiring you to have any advanced Mathematical background.   

The course is designed to be understood by a 12th grader since the structure of the course starts with the very basic idea of how to create a Graph, and with each step the ideas get more and more complex. The course consists of several sections and in each section, there are video lectures where I explain a few concepts. There are quizzes (with solutions) after every lecture so you can test what you have learned in that lecture.


The structure of the course goes as following starting with the first section:     

  1. Supplements

  2. Fundamentals        

  3. Paths

  4. Graphs Types

  5. Trees

  6. Digraphs and Tournaments

  7. Planar Graphs

  8. Graphs Operations

  9. Graph Colorings


YOU WILL ALSO GET:

  1. Lifetime Access

  2. Q&A section with support

  3. Access on mobile and TV

  4. Certificate of completion

  5. 30-day money-back guarantee 

How are the concepts delivered?    

Each lecture is devoted to explaining a concept or multiples concepts related to the topic of that section. There are example(s) after the explanation(s) so you understand the material more. The course is taught in plain English, away from cloudy, complicated mathematical jargon and that is to help the student learn the material rather than getting stuck with fancy words. 

     

How to learn better?    

Take notes and repeat the lectures to comprehend the concepts more. Also, there are quizzes after every lecture so you can test what you have learned. 

Who this course is for:

  • Mathematics or Computer Science students
  • Anyone interested in learning advanced Mathematics in an easy way

Course content

10 sections • 67 lectures • 9h 52m total length

  • Preview03:24
  • Textbook Recommendations
    02:21
  • Tools
    05:26
  • Sets
    08:38
  • Number Sets
    10:07
  • Parity
    12:24
  • Terminologies
    07:15

  • Intro
    02:45
  • Preview11:25
  • Quiz
    3 questions
  • Subgraphs
    08:32
  • Quiz
    3 questions
  • Degree
    09:52
  • Quiz
    3 questions
  • Sum of Degrees of Vertices Theorem
    23:22
  • Quiz
    3 questions
  • Adjacency and Incidence
    09:15
  • Quiz
    3 questions
  • Adjacency Matrix
    16:16
  • Quiz
    3 questions
  • Incidence Matrix
    08:04
  • Quiz
    3 questions
  • Isomorphism
    08:23
  • Quiz
    3 questions

  • Intro
    00:36
  • Walks, Trails, Paths, and Circuits
    12:35
  • Quiz
    3 questions
  • Examples
    10:18
  • Quiz
    3 questions
  • Eccentricity, Diameter, and Radius
    06:47
  • Quiz
    3 questions
  • Connectedness
    20:03
  • Quiz
    3 questions
  • Euler Trails and Circuits
    17:36
  • Quiz
    3 questions
  • Fleury’s Algorithm
    10:15
  • Quiz
    3 questions
  • Hamiltonian Paths and Circuits
    05:46
  • Quiz
    3 questions
  • Ore's Theorem
    14:08
  • Quiz
    3 questions
  • Dirac's Theorem
    06:05
  • Quiz
    3 questions
  • The Shortest Path Problem
    15:57
  • Quiz
    3 questions

  • Intro
    00:32
  • Trivial, Null and Simple Graphs
    09:29
  • Quiz
    3 questions
  • Regular Graphs
    09:35
  • Quiz
    3 questions
  • Complete, Cycles and Cubic Graphs
    10:01
  • Quiz
    3 questions
  • Path, Wheel and Platonic Graphs
    10:34
  • Quiz
    3 questions
  • Bipartite Graphs
    14:15
  • Quiz
    3 questions

  • Intro
    00:31
  • Trees
    14:02
  • Quiz
    3 questions
  • Cayley's Theorem
    02:59
  • Quiz
    3 questions
  • Rooted Trees
    10:24
  • Quiz
    3 questions
  • Binary Trees
    13:46
  • Quiz
    3 questions
  • Binary Tree Traversals
    18:04
  • Quiz
    3 questions
  • Binary Expression Trees
    08:54
  • Quiz
    3 questions
  • Binary Search Trees
    19:23
  • Quiz
    3 questions
  • Spanning Trees
    10:01
  • Quiz
    3 questions
  • Forests
    07:29
  • Quiz
    3 questions

  • Intro
    00:20
  • Digraphs
    11:58
  • Quiz
    3 questions
  • Degree
    09:07
  • Quiz
    3 questions
  • Isomorphism
    07:30
  • Quiz
    3 questions
  • Adjacency Matrix
    10:16
  • Quiz
    3 questions
  • Incidence Matrix
    04:50
  • Quiz
    3 questions
  • Walks, Paths and Cycles
    12:06
  • Quiz
    3 questions
  • Connectedness
    05:22
  • Quiz
    3 questions
  • Tournaments
    07:47
  • Quiz
    3 questions

  • Intro
    00:21
  • Planar Graphs
    09:52
  • Quiz
    3 questions
  • Kuratowski's Theorem
    14:05
  • Quiz
    3 questions
  • Euler's Formula
    10:26
  • Quiz
    3 questions
  • Dual Graphs
    10:55
  • Quiz
    3 questions

  • Intro
    00:35
  • Vertex and Edge Deletion & Addition
    07:32
  • Quiz
    3 questions
  • Cartesian Product
    09:46
  • Quiz
    3 questions
  • Graph Join and Transpose
    04:01
  • Quiz
    3 questions
  • Complement Graphs
    05:17
  • Quiz
    3 questions

  • Intro
    00:21
  • Vertex Colorings
    05:26
  • Quiz
    3 questions
  • Edge Colorings
    08:43
  • Quiz
    3 questions
  • Total Colorings
    05:24
  • Quiz
    3 questions

  • Bonus Lecture
    03:07

Instructor

Miran Fattah
B.S. in Mathematics & Geophysics
Miran Fattah
  • 4.5 Instructor Rating
  • 2,541 Reviews
  • 18,456 Students
  • 10 Courses

Fattah has B.S. in Mathematics and Geophysics from the University of Oklahoma in Oklahoma, USA. He has taught and tutored tens of thousands of college students all over the world. His love for teaching made him one of four students in Iraq to receive a full scholarship to pursue a B.S. degree in the States so to return back to his home country and teach. 

He is passionate about Math & Science and loves to share his passion with others. To him, Mathematics and Sciences are crucial for everyone to learn no matter how little. He is a BIG believer in visual learning, and his aim is to deliver the concepts in an easy and direct way so as to make the learning process fast for anyone.

  • Udemy for Business
  • Teach on Udemy
  • Get the app
  • About us
  • Contact us
  • Careers
  • Blog
  • Help and Support
  • Affiliate
  • Terms
  • Privacy policy
  • Cookie settings
  • Sitemap
  • Featured courses
Udemy
© 2021 Udemy, Inc.