The Baeldung logo
  • The Baeldung LogoCS SublogoCS Sublogo
  • Start Here
  • Courses ▼▲
    • Learn Java Collections

      Explore the Java Collections Framework and Algorithms

    • Learn Spring

      From no experience to actually building stuff​

    • Learn Maven

      Simplify your build with Apache Maven

    • View All Courses

  • Guides ▼▲
    • Core Concepts

      Fundamental concepts in Computer Science

    • Operating Systems

      Learn about the types of OSs used and the basic services they provide.

    • Neural Networks

      Explore the theory behind neural networks and their architecture.

    • Graph Theory

      Learn how GPS systems find the shortest routes, how engineers design integrated circuits and more real-world uses of graphs

    • Latex

      A powerful preparation tool for creating high-quality document.

  • Pricing
  • About ▼▲
    • Full Archive

      The high level overview of all the articles on the site.

    • About Baeldung

      About Baeldung.

Graph Theory

Learn how GPS systems find the shortest routes, how engineers design integrated circuits and what is graph colouring, and how it is used in the real world.

  • Binary Tree (32)
  • Complexity (8)
  • Connected Graphs and Components (7)
  • DFS (5)
  • Definition (4)
  • Cyclic Graphs (4)
  • Red-Black Trees (4)
  • BFS (3)
  • Acyclic Graphs (3)
  • NP-Complete (2)
  • Hashing (2)
  • Kruskal (2)
  • Prim (2)

>> What Is an Augmenting Path?

>> Using Leaf Count to Find Total Number of Nodes in a Full K-Ary Tree

>> Height of a Balanced Tree

>> Time and Space Complexity of Adjacency Matrix and List

>> Determine Whether Two Nodes in a Graph Are Connected

>> Graphs: Sparse vs Dense

>> Reconstructing a Tree From Its Depth-First Traversals

>> How to Validate a Binary Search Tree?

>> Create Balanced Binary Search Tree From Sorted List

>> How to Check If a Binary Tree Is Symmetric?

  • «
  • ← Previous
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • Next →
The Baeldung logo

Categories

  • Algorithms
  • Artificial Intelligence
  • Core Concepts
  • Data Structures
  • Latex
  • Networking
  • Security

Series

  • Graphs Tutorial
  • Neural Networks Series
  • LaTeX Series

About

  • About Baeldung
  • Baeldung All Access
  • The Full archive
  • Editors
  • Our Partners
  • Partner with Baeldung
  • eBooks
  • FAQ
  • Baeldung Pro
  • Terms of Service
  • Privacy Policy
  • Company Info
  • Contact
The Baeldung Logo