Graph
Not what you're looking for?
Question
Please select all the situations below that are POSSIBLE and do not mark those that are IMPOSSIBLE. Each list of numbers is a degree list (list of the degrees of all the vertices) of a graph. If there are extra restrictions - the graph is simple, or a tree, etc - it will be noted in the question.
a. Graph, degrees: 1, 2, 3
b. Tree, degrees: 0, 0, 1, 1, 2, 3, 3.
c. Tree, degrees: 1, 1, 1, 1, 2, 4
d. Simple graph, degrees: 1, 2, 3
e. Simple graph, degrees: 0, 0, 0, 2.
Purchase this Solution
Solution Summary
This solution is comprised of a detailed explanation to graph appropriately.
Solution Preview
Before considering each graph in turn, the two definitions we need for simple graphs and trees, we state as:
Definition: simple graph
A graph is simple when it has no loops and no two distinct edges have exactly the same pair of ends.
Definition: tree
A tree is defined as a *connected* graph that contains no simple closed paths (i.e. it has no polygons as subgraphs).
a. Graph, degrees: 1, 2, 3
This is possible by construction. (Note: there ...
Purchase this Solution
Free BrainMass Quizzes
Geometry - Real Life Application Problems
Understanding of how geometry applies to in real-world contexts
Probability Quiz
Some questions on probability
Know Your Linear Equations
Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.
Multiplying Complex Numbers
This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.
Exponential Expressions
In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.