Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Mat 117 Worksheet: Graph Theory Problems, Quizzes of Mathematics

This worksheet contains various graph theory problems for a group of up to 3 students. The problems include creating graphs with specific properties, solving problems from the textbook, and answering questions related to graph theory concepts. Students are required to show their work clearly and neatly for full credit.

Typology: Quizzes

Pre 2010

Uploaded on 08/18/2009

koofers-user-n7k
koofers-user-n7k 🇺🇸

10 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Worksheet #4 Mat 117
Name........................................
Name........................................
Name........................................
Please show your work clearly and neatly. NO work NO credit! Your group size may have AT MOST 3
people.
1. Create a graph with the given properties. There are many possible answers for each problem.
(a) Four odd vertices and one even vertex.
(b) Seven vertices with one bridge.
(c) Seven vertices with one bridges.
2. Problem 31 on page 929.
3. Problems 11 - 14 on page 939.
pf2

Partial preview of the text

Download Mat 117 Worksheet: Graph Theory Problems and more Quizzes Mathematics in PDF only on Docsity!

Worksheet #4 Mat 117 Name........................................ Name........................................ Name........................................ Please show your work clearly and neatly. NO work – NO credit! Your group size may have AT MOST 3 people.

  1. Create a graph with the given properties. There are many possible answers for each problem. (a) Four odd vertices and one even vertex.

(b) Seven vertices with one bridge.

(c) Seven vertices with one bridges.

  1. Problem 31 on page 929.
  2. Problems 11 - 14 on page 939.
  1. Problem 30 on page 940.
  2. Problem 37 on page 941.
  3. Problems 43 - 47 on page 942.