National University of Sciences and Technology Islamabad

NUST BALOCHISTAN CAMPUS

Department of Computer Science
MATH161-Discrete Mathematics

Assignment No.3 CLO-3

Semester: Spring 2024 Max Marks: 10
Announced Date: May 31, 2024 Due Date: June 4, 2024
Instructor: Dr. Zahid Nisar

Student Name: CMS ID:

Question No.1. Determine whether the given graph has a Hamilton circuit. If it does, find such a
circuit. If it does not, give an argument to show why no such circuit exists

Question N0. 2. Full binary tree, seven vertices, of which four are internal vertices.
Question No.3. Find all spanning trees for the graph G pictured below