Determining directed graphs and trees

Reference no: EM13123798

a. Is a directed graph weakly connected if there is a path from a to b and from b to a whenever a and b are vertices in the graph?

b. If two trees have the same number of vertices and the same degrees, are the two trees isomorphic?

Reference no: EM13123798

Questions Cloud

Question regarding directed graphs : Given the adjacency relation p = {(1,4), (1,5) (1,6), (6,2), (6,3), (6,5)} on the set N ={1,2,3,4,5,6}, find the corresponding directed graph and adjacency matrix.

Find the margin of error to estimate the mean : In an effort to estimate the mean amount spent per customer for dinner at a major Atlanta restaurant, data were collected for a sample of 49 customers. At 95% confidence, what is the margin of error (to 1 decimal)?

Contribution margin ratio problem : If the contribution margin ratio for Ernie Company is 40%, sales were $750,000, and fixed costs were 225,000, what was the income from operations?

What mass of sodium azide is required : What mass of sodium azide is required to provide the nitrogen needed to inflate a 47.0 L bag to a pressure of 1.2 atm at 47 C.

Determining directed graphs and trees : Is a directed graph weakly connected if there is a path from a to b and from b to a whenever a and b are vertices in the graph?

Prepare the necessary entries to close the general fund : The City of Martinville had the following pre-closing account balances in its General Fund as of June 30, 2012. Debits and credits are not separated; each account had its "normal" balance.

Import prices of goods and services into the asian country : What are some expected domestic economic consequences of the currency crisis for the countries involved? Focus on import prices of goods and services into the Asian country.

Variable cost per unit and the fixed cost : a. Determine the variable cost per unit and the fixed cost. b. Based on part (a), estimate the total cost for 10,000 units of production.

Draw a venn diagram and shade the region : Complementation to describe each of the following events in terms of A1, A2, and A3, draw a Venn diagram, and shade the region.

User Account

All Pages