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.

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 are an even ...

Solution Summary

This solution is comprised of a detailed explanation to graph appropriately.

Functions and their graphs. ... [x] = Absolute X. 4. Find the function that is finally graphed after the following transformation are applied to the graph of Y ...

Graphing Sample Problems. ... This solution provides steps to correctly sketch the graph of the ... It helps express graphed functions in terms of a base function and ...

... shows the graph of the function to illustrate the explanation of all function behaviors. This is an excellent study to help understand graphing or rational ...

Graphs, Equations, inequalities and Algebraic operations. ... (1,3), (-3, -5) Please graph, Make sure to use the two given points when graphing the line. ...

... Find the slope of the graphed line. ...Graph by first solving for y. 4x - 3y = 6. ... 2) GRAPHS MUST BE DRAWN USING GRAPHING SOFTWARE SUCH AS GRAPH (use the graphing...

... Plot at least five points for each equation. Use graph paper. See Examples 3.5. If you have a graphing calculator, use it to check your graphs when possible. ...

... of comparison to look at alternatives is in the form of a graph. This helps the information and mathematical calculations to be easily understood. Graphs help: ...