Scribd
Upload
135 views2 pages

Bahria University, Islamabad Campus Department of Computer Sciences Discrete Math Assignment 1

This document contains an assignment for a discrete math course. It includes 5 questions: 1) Draw graphs with specific degree properties or explain why none exist, 2) Show that 2 graphs are bipartite, 3) Explain if it's possible for a group of 4 people to each have exactly 3 friends, 4) Additional question(s) not specified, 5) Show if 2 graphs are isomorphic and if so provide the mapping between them. The assignment is due on February 22, 2018.

Uploaded by

Burhan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
135 views2 pages

Bahria University, Islamabad Campus Department of Computer Sciences Discrete Math Assignment 1

This document contains an assignment for a discrete math course. It includes 5 questions: 1) Draw graphs with specific degree properties or explain why none exist, 2) Show that 2 graphs are bipartite, 3) Explain if it's possible for a group of 4 people to each have exactly 3 friends, 4) Additional question(s) not specified, 5) Show if 2 graphs are isomorphic and if so provide the mapping between them. The assignment is due on February 22, 2018.

Uploaded by

Burhan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Bahria University, Islamabad Campus

Department of Computer Sciences


Discrete Math
Assignment 1
Due Date: 22 Feb 2018

1.Draw the following graphs with the specific properties or explain why no such graph exists?
a. Graph with five vertices of degree 1, 2, 3, 3 and 5.
b. Simple graph with five vertices of degrees 1,1,1,,2 and 3.

2. Show that the following graphs are bipartite.

3. In a group of 4 people, is it possible for each person to


have exactly 3 friends? Why?
4.a.
5. a.Show that the following graphs are isomorphic. If they are isomorphic, then show the
mapping.

b.Show that the following graphs are isomorphic. If they are isomorphic, then show the
mapping.

You might also like