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
