The tutor shows the easy concept, from graph theory, of elementary subdivision. An elementary subdivision on a graph replaces one edge by two, with a new vertex installed between them. Consider the following two graphs: Graph 1 Graph 2 Graph …

Math & Comp Sci: Graph theory: what is an elementary subdivision? Read more »

Tagged with: ,