User Account

All Pages

Adjacency matrix and shortest path

Assignment Help C/C++ Programming
Reference no: EM13943136

Task Background: Graphs and Trees are useful in visualizing data and the relations within and between data sets. Conversely, it is also important to be able to represent graphs as databases or arrays, so that programs for processing the data can be written.

Part I: Adjacency Matrix and Shortest Path

Construct a graph based on the adjacency matrix that appears below. Label all nodes with indices consistent with the placement of numbers within the matrix.

⌈0 6 0 5 0⌉
| 6 0 1 0 3 |
| 0 1 0 4 8 |
| 5 0 4 0 0 |
⌊0 3 8 0 0⌋
  • Describe the graph and why it is consistent with the matrix.
  • How many simple paths are there from vertex 1 to vertex 5? Explain.Which is the shortest of those paths?

Part II: Trees

  • Construct and describe a tree that indicates the following: A college president has 2 employees who answer directly to him or her, namely a vice president and provost. The vice president and provost each have an administrative assistant. Three deans answer to the provost, and the heads of finance and alumni relations answer to the vice president. Each dean oversees three department chairpersons, and each department chair oversees several faculty in each of their respective departments.
  • Suppose that the professional correspondences are the same as above, with the addition that there is also a direct working relationship between the college president and the head of alumni relations (it is not necessary to draw this). Would the graph still be a tree? Why or why not?

Reference no: EM13943136

Questions Cloud

Describe three approaches to organizing programming teams : Briefly describe direct, parallel, and phased installation. What are the advantages and disadvantages of each installation approach?
Weekly report to be used by all secretaries : Can you design a weekly report to be used by all secretaries. Ensure the presentation compliments other report templates and follows the corporate style guidelines. Include a heading at the top which says Environmental Challenges Australia.
Declare two character arrays : Write a C program for Code warrior, to declare two character arrays called list1 and list2. Initialize list1 with your first and last name. Write the main code to copy list1 to list2.
What are the major reasons for it project failures : Why do you believe some projects do not meet their objective or scope?
Adjacency matrix and shortest path : Construct a graph based on the adjacency matrix that appears below. Label all nodes with indices consistent with the placement of numbers within the matrix.
What is the name for the alkaline hydrolysis of an ester : What is the name for the alkaline hydrolysis of an ester? Discuss the solubility of covalent compounds vs ionic compounds in polar and non polar media respectively.
How would you define an enterprise : How does this guide or limit the scope of an enterprise system implementation project?
Fitted with a jacket over a straight section : A jacketed vessel is to be used as a reactor. the vessel has an internal diameter of 2m & it fitted with a jacket over a straight section 1.5m long. both the vessel & jacket walls are 25mm thick.
Explain the generation of a lifting force : You can also view it at http://www.pbs.org/wgbh/nova/space/lift-drag.html. Next, describe the way in which one could use both Newton's Third Law of Motion and the Bernoulli Effect to explain the generation of a lifting force when air passes over ..

Reviews

Write a Review

C/C++ Programming Questions & Answers

  Create program that uses functions and reference parameters

Create program that uses functions and reference parameters, and asks user for the outside temperature.

  Write a program using vectors and iterators

Write a program using vectors and iterators that allows a user to maintain a personal list of DVD titles

  Write the code required to analyse and display the data

Calculate and store the average for each row and column. Determine and store the values for the Average Map.

  Write a webservices application

Write a webservices application that does a simple four function calculator

  Iimplement a client-server of the game

Iimplement a client-server version of the rock-paper-scissors-lizard-Spock game.

  Model-view-controller

Explain Model-View-Controller paradigm

  Design a nested program

How many levels of nesting are there in this design?

  Convert celsius temperatures to fahrenheit temperatures

Write a C++ program that converts Celsius Temperatures to Fahrenheit Temperatures.

  Evaluate and output the value in the given base

Write C program that will input two values from the user that are a Value and a Base with which you will evaluate and output the Value in the given Base.

  Design a base class shape with virtual functions

Design a base class shape with virtual functions

  Implementation of classes

Implementation of classes Chart and BarChart. Class barChart chould display a simple textual representation of the data

  Technical paper: memory management

Technical Paper: Memory Management, The intent of this paper is to provide you with an in depth knowledge of how memory is used in executing, your programs and its critical support for applications.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

Submit Assignment

Academics

Major Subjects

Majors

Get In Touch

whatsapp: +1-415-670-9521

Phone: +1-415-670-9521

Email: [email protected]

TERMS & POLICIES

HELP & SUPPORT

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd