Scribd Logo
Upload

Welcome to Scribd!

  • DS Assignment 2

    Uploaded by

    Sikander Ghumman
    15 views1 page
    1) This document provides instructions for Assignment #2 of the Discrete Structures program. It is due on August 4th, 2023 and is worth a total of 10 marks. 2) Students are instructed to not ask any questions about understanding the problems as that is considered part of the assignment. Copying answers from others or the internet will result in no credit being received. Submissions will also not be accepted after the due date. 3) The assignment contains two questions. The first asks students to analyze properties of a directed graph like the number of vertices and edges as well as in/out-degrees. The second asks students to determine which roads between towns in Nevada should be paved to connect all towns with

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    1) This document provides instructions for Assignment #2 of the Discrete Structures program. It is due on August 4th, 2023 and is worth a total of 10 marks. 2) Students are instructed to not ask any questions about understanding the problems as that is considered part of the assignment. Copying answers from others or the internet will result in no credit being received. Submissions will also not be accepted after the due date. 3) The assignment contains two questions. The first asks students to analyze properties of a directed graph like the number of vertices and edges as well as in/out-degrees. The second asks students to determine which roads between towns in Nevada should be paved to connect all towns with

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    15 views1 page

    DS Assignment 2

    Uploaded by

    Sikander Ghumman
    1) This document provides instructions for Assignment #2 of the Discrete Structures program. It is due on August 4th, 2023 and is worth a total of 10 marks. 2) Students are instructed to not ask any questions about understanding the problems as that is considered part of the assignment. Copying answers from others or the internet will result in no credit being received. Submissions will also not be accepted after the due date. 3) The assignment contains two questions. The first asks students to analyze properties of a directed graph like the number of vertices and edges as well as in/out-degrees. The second asks students to determine which roads between towns in Nevada should be paved to connect all towns with

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    Discrete Structures

    Assignment # 2
    Program: BS-SE Due Date: 04-Aug-2023 Total Marks: 10

    Instructions
    Please read the following instructions carefully before assignment submission
    1. Understanding of the problems is part of the assignments. So no query please.
    2. You will not get any credit if found plagiarized i.e. from Internet or Class fellows.
    3. No submission after due date.

    Question 1: Marks [05]


    i. From the following given directed graph, calculate the number of vertices, edge, number
    of in-degree and out-degree of each vertex.

    ii. Explain the concept of bipartite graph and identify which of the following is a bipartite
    graph?

    Question 2: Marks [05]

    The roads represented by this graph are all unpaved. The lengths of the roads between pairs of
    towns are represented by edge weights. Which roads should be paved so that there is a path of
    paved roads between each pair of towns so that a minimum road length is paved?
    (Note: These towns are in Nevada.)

    You might also like