MAT3707
Assignment 3
(COMPLETE
ANSWERS)
2024 (156556) -
DUE 30
August 2024
[Type the document subtitle]
, [Pick the date]
[Type the company name]
tabbymwesh59@gmail.com
Exam (elaborations)
MAT3707 Assignment 3 (COMPLETE ANSWERS) 2024
(156556) - DUE 30 August 2024
Course
Discrete Mathematics: Combinatorics (MAT3707)
Institution
University Of South Africa (Unisa)
Book
Discrete Mathematics and Combinatorics
MAT3707 Assignment 3 (COMPLETE ANSWERS) 2024 (156556) - DUE 30
August 2024 ; 100% TRUSTED Complete, trusted solutions and
explanations.. Ensure your success with us..
QUESTION 1 Consider the following two graphs: a b d c e f G1 u v w y x z G2
Are G1 and G2 isomorphic? A. Yes, because they both have the same degree
sequence. B. Yes, because function g with g(a) = u, g(b) = v, g(c) = w, g(d) =
x, g(e) = y, and g(f) = z is an isomorphism. C. Yes, because function h with
h(a) = z, h(b) = w, h(c) = x, h(d) = y, h(e) = u, and h(f) = v is an isomorphism.
D. Yes, because they both have the same number of vertices, the same
number of edges and are both connected. E. No, they are not isomorphic.
QUESTION 2 Which of the following is a necessary condition for a graph to be