Intro To Graph Theory Flashcards
Does a set of objects have to be unique?
Yes
What is a multi set?
A multiset is a set of objects that are not unique
What is a binary relation set?
A set with a binary relationship {(v1,v2), (V2, V1)}
Can binary relations relate to themselves?
No
What does V stand for?
Vertex set, which is made up of vertices
What does E stand for?
Stands for edge. Is the line between the two vertices
How do you drawn vertices?
Circles or dots
How are edges drawn?
As a line connecting vertices
What is a network in relation to graph theory?
A network is a graph combined with a function that associates numbers to every edge. Just a graph with numbers on edges
What is a function?
A function is a relation between a set of inputs and a set of permissible outputs
What is deg(v)
The vertex degree
What is a vertex degree?
The vertex degree is a count of how many edges there are
What is Isomorphism?
Where two graphs are the same but drawn differently
What is a u-v walk?
Can follow the edges to all vertices.
What is a u-v trail?
a walk that doesn’t repeat any edges
What is a U-v path?
It doesn’t repeat any vertices
What is a u-v circuit?
Links back up to a vertex without repeating an edge
What is a u - v cycle?
When you can Link back up without repeating any vertices
What makes a graph connected?
If every two vertices are connected
What is a cut vertices?
A cut vertices is when adversity can be removed to split the graph into two subgraphs
What is a digraph?
When the vertices isn’t reflected. The edge goes one way.
What is an arc or a directed edge?
Is an edge that only goes one way represented by an arrow
What is the directed walk?
A directed walk is when it is directed by arcs
What is a sign Graph?
A directed network with function values of either positive one or negative one
