Purchase Solution


Not what you're looking for?

Ask Custom 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.