Quiz 3
pdf
keyboard_arrow_up
School
Stony Brook University *
*We aren’t endorsed by this school
Course
301
Subject
Mathematics
Date
Apr 3, 2024
Type
Pages
4
Uploaded by BailiffFinch3998
Question 1 5/ 5 points For which values of 70 does kn have an Euler Cycle? Ke v K7 Question 2 5/ 5 points For which value of 71 does Kn have an Euler Trail but not an Euler Cycle? vJ Ko Ks K4 Ks Ke K7
Question 3 10 / 10 points Determine which of the following properties (if any) apply to the following graph: (note that an Euler Cycle is not an Euler Trail, however a Hamilton Circuit does imply a Hamilton Path). This graph has an Euler Cycle. | This graph has an Euler Trail. +~ | This graph has a Hamilton Circuit. +~ This graph has a Hamilton Path. +~ | This graph is Biapartite. Question 4 10 / 10 points Determine which of the following properties (if any) apply to the following graph: (note that an Euler Cycle is not an Euler Trail, however a Hamilton Circuit does imply a Hamilton Path). This graph has an Euler Cycle. + | This graph has an Euler Trail. | This graph has a Hamilton Circuit. | This graph has a Hamilton Path. This graph is Biapartite.
Question 5 10 / 10 points Determine which of the following properties (if any) apply to the following graph: (note that an Euler Cycle is not an Euler Trail, however a Hamilton Circuit does imply a Hamilton Path). This graph has an Euler Cycle. This graph has an Euler Trail. | This graph has a Hamilton Circuit. | This graph has a Hamilton Path. This graph is Biapartite.
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
- Access to all documents
- Unlimited textbook solutions
- 24/7 expert homework help
Question 6 5/ 5 points How many colors are required to make a graph coloring of the following graph? Answer: 2 Question 7 5/ 5 points How many colors are required to make a graph coloring of the following graph? Answer: 4