Extra-problems-week6.pdf - MATH 271 Summer 2016 Extra...

This preview shows page 1 - 2 out of 2 pages.

MATH 271 – Summer 2016Extra practice problems – Week 6University of CalgaryMark GirardHere are some questions to help you study graph theory for the final.1. (a) Draw a simple graph with exactly 4 vertices and 6 edges.(b) Draw a simple graph with exactly 6 vertices and 4 edges and exactly two connected components.(c) Draw a simple graph with exactly 8 vertices, one of which has degree 6.(d) Does there exist a graph with exactly 8 vertices, so that three of the vertices have degree 3 andthe remaining five vertices have degree 2? Explain.2. LetGbe the graphabdc(a) IsGbipartite?(b) Draw asimplegraphHwith exactly six verticesa, b, c, d, e, fand exactly seven edges and sothatGis a subgraph ofH.(c) Draw asimplegraphFwith exactly six verticesa, b, c, d, e, fso thatGis a subgraph ofFandFhas an Euler circuit.3. Consider the graphGgiven by:123456(a) IsGbipartite?(b) DoesGhave an Euler trail?(c) DoesGhave an Euler circuit?(d) DoesGhave a Hamiltonian circuit?4. Consider the graph given by:12345
We have textbook solutions for you!
/Discrete-Mathematics-With-Applications-5th-Edition-9781337694193-337/
The document you are viewing contains questions related to this textbook.
Chapter 10 / Exercise 22
Discrete Mathematics With Applications
Epp
Expert Verified

Upload your study docs or become a

Course Hero member to access this document

End of preview. Want to read all 2 pages?

Upload your study docs or become a

Course Hero member to access this document

Term
Winter
Professor
staff
Tags
Math, Graph Theory, Vertex, Glossary of graph theory, Leonhard Euler, Eulerian path, Seven Bridges of K nigsberg
We have textbook solutions for you!
The document you are viewing contains questions related to this textbook.
Discrete Mathematics With Applications
The document you are viewing contains questions related to this textbook.
Chapter 10 / Exercise 22
Discrete Mathematics With Applications
Epp
Expert Verified

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture