Graphs and Trees

Describe Basic Properties of Graphs and Trees
Construct Spanning Trees for Graphs
  • Graph
  • Directed Graph
  • Undirected Graphs
  • Subgraph of a graph
  • Path
  • Length of a path
  • Cycle
  • Weighted Graph
  • Depth-First Search
  • Breadth-First Search

Tree
  • Node
  • Level of node
  • Binary tree
  • Binary Search tree
  • Parse Trees
  • Spanning tree for a weighted graph
  • Prim's Algorithm
  • Kruskal's Algorithm

Comments

Popular posts from this blog

Grammars

Sets

von Neumann Computer Architecture