Find out if the graph is connected

Assignment Help Computer Engineering

Reference no: EM1331392

Graph 1
A B C D E F G
A 0 0 1 1 0 1 0
B 0 0 0 1 1 0 0
C 1 0 0 0 0 1 0
D 1 1 0 0 1 1 0
E 0 1 0 1 0 0 0
F 1 0 1 1 0 0 1
G 0 0 0 0 0 1 0

Graph 2
A B C D E F G
A 0 0 0 1 0 1 1
B 0 0 0 1 1 0 0
C 0 0 0 0 0 0 0
D 1 1 0 0 1 1 0
E 0 1 0 1 0 0 0
F 1 0 0 1 0 0 1
G 1 0 0 0 0 1 0

(1) Determine if the graph is connected
(2) Find a minimal spanning tree of the connected portions of the graph.

Display both graphs, then I need to display which portions of the 2 graphs are "connected" or the same. The areas that are the same need to be put into a minimal spanning tree.

This program would need to be used in visual studio using C++ programming language.

Reference no: EM1331392

Questions Cloud

Find out optimal consumption level of video games : Find out optimal consumption level of video games and burritos that maximizes total utility.

Describe about brick and mortar and ebusiness marketing : What are the similarities between "brick and mortar" and eBusiness marketing?

Hr triad in action : Show how you've seen the HR Triad in action at a company you've worked for or are familiar with and identify which member of the HR Triad had the most responsibility for ensuring effective management of human resources.

Degrade a monoglyceride : Degrade a monoglyceride that has an 18-carbon fatty acid attached to it by Ester bonds. You will have to degrade the glycerol component followed by the fatty acid in presence of O2.

Find out if the graph is connected : show both graphs, then I need to display which portions of the 2 graphs are "connected" or the same. The areas that are the same need to be put into a minimal spanning tree.

Utilize a various example from homes and cars. : Utilize a various example from homes and cars. Be creative. We make these kinds of choices everyday.

Describe traditional management approaches : Please describe to me the traditional management approaches to solving negative issues affecting time, cost and quality in a construction project by use of case studies.

The relationship between business and society : Explain the relationship between business and society?

Business world continues to become more globalized : The business world today continues to become more globalized, and most managers will find themselves working with at least one team member from a different culture.

User Account

All Pages