Graph Definitions Flashcards
What is a path?
A finite sequence of edges with no vertices appearing more than once
What is a walk?
A path where you are allowed to visit a vertex more than once
What is a cycle 🚲
A closed path I.e. You must start and end with the same vertex.
What is a valency?
It is the number of edges that come from the vertex
What is a bipartite graph?
Two sets of vertices where no vertices from the same set are connected.
What is a simple graph?
No loops and no more than one edge connecting two vetecies.
What is a complete graph?
Every vertex is directly connected to each other.
What is an isomorphic graph?
Same info in a different way
What is a digraph?
Contains directed edges
What does a graph consist of?
Vertices which are connected by edges
What is a sub graph?
Part of a graph
What is a weighted graph?
If the graph has a number associated with each edge.
What is a loop?
Is an edge that starts and finishes at the same vertex.
What is a tree?🌳🌲🌴🎄🌿🍃🎋🎍🌵
Is a connected graph with no cycles
What is a distance matrix?
Records the weights on the edges where there is no weight there is a dash.
