NOC:Advanced Graph Theory - Study24x7
Social learning Network

Login

New to Study24X7 ?

 Join Now
NOC:Advanced Graph Theory

Dr Rajiv Misra

3 followers

NOC:Advanced Graph Theory

NOC:Advanced Graph Theory

Validity Unlimited NOC:Advanced Graph Theory All Level NOC:Advanced Graph Theory English

0.0 (0)
Free

About This Course

In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of vertices (also called nodes or points) which are connected by edges (also called links or lines). A distinction is made between undirected graphs, where edges link two vertices symmetrically, and directed graphs, where edges link two vertices asymmetrically; see Graph (discrete mathematics) for more detailed definitions and for other variations in the types of graph that are commonly considered. Graphs are one of the prime objects of study in discrete mathematics.

  • NOC:Advanced Graph Theory Total 8 Modules
  • NOC:Advanced Graph Theory 22 Videos
  • NOC:Advanced Graph Theory Downloadable on mobile
  • NOC:Advanced Graph Theory Published on 29 June, 2019

Course Curriculum

Week 01

NOC:Advanced Graph Theory
  • <?php echo  $alt; ?>

    Paths, Cycles, and Trails

    37m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Eulerian Circuits, Vertex Degrees and Counting

    37m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Graph Theory: Introduction

    37m <?php echo  $alt; ?>

Week 02

NOC:Advanced Graph Theory
  • <?php echo  $alt; ?>

    Spanning Trees and Enumeration

    46m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Trees and Distance

    46m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    The Chinese Postman Problem and Graphic Sequences

    46m <?php echo  $alt; ?>

Week 03

NOC:Advanced Graph Theory
  • <?php echo  $alt; ?>

    Matchings and Covers

    1h 72 min <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Independent Sets, Covers and Maximum Bipartite Matching

    1h 72 min <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Weighted Bipartite Matching

    32m <?php echo  $alt; ?>

Week 04

NOC:Advanced Graph Theory
  • <?php echo  $alt; ?>

    Factors & Perfect Matching in General Graphs

    26m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Stable Matchings and Faster Bipartite Matching

    26m <?php echo  $alt; ?>

Week 05

NOC:Advanced Graph Theory
  • <?php echo  $alt; ?>

    Connectivity and Paths: Cuts and Connectivity

    1h 61 min <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    k-Connected Graphs

    1h 61 min <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Network Flow Problems

    1h 61 min <?php echo  $alt; ?>

Week 06

NOC:Advanced Graph Theory
  • <?php echo  $alt; ?>

    Vertex Coloring and Upper Bounds

    44m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Brook Theorem and Color-Critical Graphs

    44m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Counting Proper Colorings

    44m <?php echo  $alt; ?>

Week 07

NOC:Advanced Graph Theory
  • <?php echo  $alt; ?>

    Planar Graphs

    28m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Characterization of Planar Graphs

    28m <?php echo  $alt; ?>

Week 08

NOC:Advanced Graph Theory
  • <?php echo  $alt; ?>

    Line Graphs and Edge-coloring

    1h 80 min <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Hamiltonian Graph, Traveling Salesman Problem and NP-Completeness

    1h 80 min <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Connected Dominating Set and Distributed Algorithm

    50m <?php echo  $alt; ?>

Similar Courses

Introduction to redis

by Tech Geeks
4.5 (3)

7 Enrollments

Validity Unlimited

10

RRB NTPC Mock Test 2019

by Learn N Share - Get latest updates on education
5.0 (1)

4 Enrollments

Validity Unlimited

21

NOC:Inductive Couple Plasma Atomic Emmission Spect..

by Dr J R Mudakavi
4.0 (1)

18 Enrollments

Validity Unlimited

Free

NOC Infrared spectroscopy for pollution monitoring

by Dr J R Mudakavi
0.0 (0)

6 Enrollments

Validity Unlimited

Free

NOC Trace and ultra trace analysis of metals using..

by Dr J R Mudakavi
0.0 (0)

10 Enrollments

Validity Unlimited

Free

SBI Clerk 2018 Preliminary & Mains Mock Test

by Just Asking - Lets check your knowledge
4.0 (1)

4 Enrollments

Validity Unlimited

21

C++ Programming Online Mock Test Free

by Just Asking - Lets check your knowledge
4.5 (2)

74 Enrollments

Validity Unlimited

Free

Free Core Java Online Practice Test

by Learn N Share - Get latest updates on education
5.0 (2)

66 Enrollments

Validity Unlimited

Free

C Online Practice Test

by Learn N Share - Get latest updates on education
5.0 (1)

6 Enrollments

Validity Unlimited

Free

JDBC ONLINE PRACTICE TEST

by Learn N Share - Get latest updates on education
0.0 (0)

3 Enrollments

Validity Unlimited

Free

PHP Online Practice Test

by Learn N Share - Get latest updates on education
5.0 (1)

21 Enrollments

Validity Unlimited

Free

C# Online Practice Test

by Learn N Share - Get latest updates on education
0.0 (0)

1 Enrollments

Validity Unlimited

Free

ASP.Net Online Practice Test

by Learn N Share - Get latest updates on education
5.0 (1)

18 Enrollments

Validity Unlimited

Free

HTML Online Practice Test

by Learn N Share - Get latest updates on education
5.0 (1)

21 Enrollments

Validity Unlimited

Free

JavaScript & jQuery Online Practice Test

by Learn N Share - Get latest updates on education
0.0 (0)

25 Enrollments

Validity Unlimited

Free

Everything needs for Exam (Aptitude)

by General Science and History
4.5 (12)

385 Enrollments

Validity Unlimited

10

Talent Enhancement skill Test - Class 1th

by Talent In You
3.0 (1)

4 Enrollments

Validity Unlimited

Free

Talent Enhancement Skill Test - Class 2th

by Talent In You
5.0 (1)

1 Enrollments

Validity Unlimited

Free

Talent Enhancement Skill Test - Class 3th

by Talent In You
5.0 (1)

1 Enrollments

Validity Unlimited

Free

Talent Enhancement Skill Test - Class 4th

by Talent In You
0.0 (0)

1 Enrollments

Validity Unlimited

Free

Talent Enhancement Skill Test- Class 5th

by Talent In You
5.0 (1)

2 Enrollments

Validity Unlimited

Free

Talent Enhancement Skill Test -Class 6th

by Talent In You
0.0 (0)

4 Enrollments

Validity Unlimited

Free

Talent Enhancement Skill Test -Class 7th

by Talent In You
0.0 (0)

4 Enrollments

Validity Unlimited

Free

Talent Enhancement Skill Test -Class 8th

by Talent In You
5.0 (1)

11 Enrollments

Validity Unlimited

Free

Talent Enhancement Skill Test- Class 9th

by Talent In You
5.0 (1)

6 Enrollments

Validity Unlimited

Free