Problem Set 1 - Graphs I

A .tex file is provided with the questions where you’ll also enter your answers (see below), but here’s a PDF file with the questions if you want to see them before you set up the LaTeX project.

Updates

For problem 4 question 5, list the cross edges only.

Getting Started

Set Up Your LaTeX Project

The instructions in this section assume you’re using Overleaf. As you did in PS0, you should create a separate Overleaf project for this PS. The easiest way to set up the repository is to upload the zip file posted with each exercise. To do this:

1. Download the ps1.zip file
2. In Overleaf, click on New Project and select Upload Project from the menu.
3. Select the ps1.zip file you downloaded in step 1.

Editing The LaTeX Template

1. Add your information to the top of the file:
   • yourid - replace mst3k with your computing id
   • collabs - Add your collaborators here
   • sources - Reference any sources you used when completing this assignment
2. Then, try rebuilding the PDF by clicking Recompile. You should see a file that includes your name and collaborators.

Policies and Resources

Policies

Remember to follow the course policies on Generative AI Usage and Collaboration for Problem Sets. You are also encouraged to manage your time with the course’s Late Submission and Extension policy.

Resources

You may find these resources to be helpful

• Overleaf’s Learn LaTeX Pages: A quick overview of LaTeX from Overleaf.
• Tutorial: A nice extensive tutorial of LaTeX.
• More Symbols: List of symbols, including set theory symbols.