SECI1013-03 Discrete Structure

Assignment 4

Introduction

This group assignment 4 consists of Chapter 4: Graph Theory only.

In this assignment, we drew graphs, labelled vertices and edges, determined isomorphic graphs and used Dijkstra’s algorithm to find the shortest path

Screenshot_4.jpg

                                            Figure 1: Graph and its matrix

3 ass 4.jpg

                                            Figure 2: Dijkstra’s algorithm