Kalpana Kalpana (Editor)

List of graph theory topics

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

This is a list of graph theory topics, by Wikipedia page.

Contents

See glossary of graph theory terms for basic terminology

Terminology

  • Node
  • Child node
  • Parent node
  • Leaf node
  • Root node
  • Root (graph theory)

    • Other

  • Tree structure
  • Tree data structure
  • Cayley's formula
  • König's lemma
  • Tree (set theory) (need not be a tree in the graph-theory sense, because there may not be a unique path between two vertices)
  • Tree (descriptive set theory)
  • Euler tour technique

    • Graphs in logic

  • Conceptual graph
  • Entitative graph
  • Existential graph
  • Laws of Form
  • Logical graph

    • Mazes and labyrinths

  • Labyrinth
  • Maze
  • Maze generation algorithm

    • Algorithms

  • Ant colony algorithm
  • Breadth-first search
  • Depth-first search
  • Depth-limited search
  • FKT algorithm
  • Flood fill
  • Graph exploration algorithm
  • Matching (graph theory)
  • Max flow min cut theorem
  • Maximum-cardinality search
  • Shortest path
  • Dijkstra's algorithm
  • Bellman–Ford algorithm
  • A* algorithm
  • Floyd–Warshall algorithm
  • Topological sorting

    • Networks, network theory

    See list of network theory topics

    Hypergraphs

  • Helly family
  • Intersection (Line) Graphs of hypergraphs

    • References

    List of graph theory topics Wikipedia
    (Text) CC BY-SA


    Similar Topics