Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

1. Draw your own graph with a. at least ten vertices, b. an edge with multiplicity three, C. at least three vertices that are

image

1. Draw your own graph with a. at least ten vertices, b. an edge with multiplicity three, C. at least three vertices that are all adjacent to each other, and d. a vertex with five neighbors. Draw this same graph again, but make sure that your second drawing has a different number of edge crossings than your first drawing. 2. Determine the degree of each vertex in the graph you just drew. Add up the numbers you get. How does this compare to the number of edges? 3. You now have four examples to work with: conjecture a relationship between the sum of the degrees of a graph (with a finite number of vertices) and the number of edges of that graph. Next, prove that your conjecture is correct. 4. Count the number of vertices of odd degree in each of the four graphs (including the one you created). For each graph, is the number even or odd? Make a conjecture about the number of vertices of odd degree a graph has. Can you prove it?

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Transportation A Global Supply Chain Perspective

Authors: John J. Coyle, Robert A. Novak, Brian Gibson, Edward J. Bard

8th edition

9781305445352, 1133592961, 130544535X, 978-1133592969

More Books

Students also viewed these Mathematics questions