Decision 0.0 / 5 ? Further MathsGraphs and NetworksASOCR Created by: Montymoo22Created on: 28-03-16 18:21 Trail A sequence of arcs such that the end node of one is the start node of the next 1 of 9 Path A trail with the restriction that no node is passed more than once 2 of 9 Closed trail A trail where the initial and final nodes are the same 3 of 9 Cycle A closed trail where only the initial and final nodes are the same 4 of 9 Bipartite graph Two sets of nodes. Nodes from one set can only be connected to nodes of the other set 5 of 9 Complete bipartite Every node from one set is connected to every node from the other set 6 of 9 Planar graph Arcs don't overlap 7 of 9 Euler's relationship regions + nodes = arcs + 2 8 of 9 Directed graphs/diagraphs Arcs have a direction 9 of 9
Comments
No comments have yet been made