Embed Code - If you would like this activity on your web page, copy the script below and paste it into your web page.

Normal Size Small Size show me how

Normal Size Small Size show me how

# Year 12 Network Conc

Term | Definition |
---|---|

network | a term used to describe a group or system of interconnected objects. It consists of vertices and edges that indicate a path or route between two objects. |

network diagram | a representation of a group of objects vertices that are connected together by lines |

vertex | a point (or dot) in a network diagram at which lines of pathways interect |

edge | the line that connects the vertices in a network diagram |

degree | the number of edges that are connected to a vertex in a network diagram |

loop | edge that starts and ends at the same vertex |

directed network | a network whose edges have arrows and travel is only possible in the direction of arrows |

undirected network | a network whose edges have no arrows and travel is possible in both directions |

weighted edge | an edge of a network diagram that has a number assigned to it that implies some numerical value such as cost, distance or time |

walk | a connected sequence of edges showing a route between vertices where the edges and vertices may be visited multiple times |

trail | a walk with no repeated edges |

path | a walk with no repeated vertices |

circuit | a walk with no repeated edges that starts and ends at the same vertex |

cycle | a walk with no repeated vertices that starts and ends at the same vertex |

eulerian trail | a trail that uses every edge of a graph exactly once |

eulerian circuit | a circuit that uses every edge of a network graph exactly once |

weighted graph | a network diagram that has weighted edges |

hamiltonian path | a path that passes through every vertex of a graph once and only once |

hamiltonian cycle | a hamiltonian path that starts and finishes at the same vertex |

Created by:
wdobson