Scribd
Upload
12 views

Discrete Assignment-1 2016

hawassa university discrete assignment

Uploaded by

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

Discrete Assignment-1 2016

hawassa university discrete assignment

Uploaded by

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

Hawassa University

College of Natural and Computational Sciences


Department of Mathematics
Discrete Mathematics and Combinatorics Assignment-1
Members of the group must be (3-4) students only.

Write down your solutions with all the necessary steps .

1. Find the number of ways seven boys and three girls can be seated in a row if
a) A boy sit at each end of the row
b) A girl sits at each end of the row
c) The girl sit together at one end of the row
2. It is know that about 30% of Hawassa University extension School students are graduate
students (the other 70% are undergraduate students). Of graduate students, 50% take a
statistics class. Of undergraduate students, 20% take a statistics class.
a) What is the probability that a randomly selected student in Hawassa University Extension
School is graduate student, and has taken a statistics class?
b) What is the probability that a randomly selected student in Hawassa University Extension
School is a graduate student, or has taken a statistics class?
c) Given a student in Hawassa University Extension has taken a statistics class, what is the
probability they are a graduate student
3. An insurance company sells a life insurance policy with a face value of $1000 and a yearly
Premium of $20. If 0.1% of the policyholders can be expected to die in the course of a year,
what would be the company's expected earnings per policyholder in any year ?

4. For the following recurrence relation, find the unique solution with the given intial
conditions.
a) 𝑎𝑛 + 6𝑎𝑛−1 + 9𝑎𝑛−2 = (n2 − 1)3n , for n ≥ 2 , with ao = 3 , a1 = −3 .
b) 𝑎𝑛 − 6𝑎𝑛−1 + 12 𝑎𝑛−2 − 8 𝑎𝑛−3 = 6(2n ) for n ≥ 3. ao = −1 , a1 = 0 & a1 = 2.
5. Draw a simple graph with the following degree sequences, if possible .
A) 2,3,3,4,5,5 B) 3,3,5,5,5,5 C) 2,2,3,3,4,5,5.
6. Show that whether the following pair of graphs are isomorphic or not .

a) b)

Page 1 of 2
7. Decide which of the following graphs are Eulerian and/or Hamiltonian, and write down an
Eulerian trail or Hamiltonian cycle where possible.

8. How many different spanning trees does each of these simple graphs have?
a) K3 b) K4 c) K2,2
9. Draw a planar representation of each graph G (if possible) and verify Euler’s formula.;
otherwise show that it has a subgraph homeomorphic to K5 or K3,3

10. Draw the multigraph G corresponding to each of the following adjacency matrices:

12. Find the chromatic polynomials of the following graphs

Page 2 of 2

You might also like