Question

A tree T has 8 vertices, at least two of which have degree 3. a) How...

A tree T has 8 vertices, at least two of which have degree 3.

a) How many edges are there?

b) What are the possible vertex degrees for T in non–increasing order?

c) What are the possible forms for T up to isomorphism?

The answer to part a is "7" while the answer to part be is " 3,3,3,1,1,1,1,1 and 3,3,2,2,1,1,1,1"

There are six possible answers for part c. how? and what are the answers?

Homework Answers

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Question 38 A simple connected graph with 7 vertices has 3 vertices of degree 1, 3...
Question 38 A simple connected graph with 7 vertices has 3 vertices of degree 1, 3 vertices of degree 2 and 1 vertex of degree 3. How many edges does the graph have? Question 29 Use two of the following sets for each part below. Let X = {a, b, c}, Y = {1, 2, 3, 4} and Z = {s, t}. a) Using ordered pairs define a function that is one-to-one but not onto. b) Using ordered pairs define...
How many trees T are there on the set of vertices {1, 2, 3, 4, 5,...
How many trees T are there on the set of vertices {1, 2, 3, 4, 5, 6, 7} in which the vertices 2 and 3 have degree 3, vertex 5 has degree 2, and hence all others have degree 1? Do not just draw pictures but consider the possible Pr¨ufer codes of these trees.
Target (T) Macys (M) Best Buy (B) 6 3 11 7 8 5 3 5 8...
Target (T) Macys (M) Best Buy (B) 6 3 11 7 8 5 3 5 8 4 8 4 part A) Portfolio 1 is made up of 80% T and 20% M. Portfolio 2 is made up of 30% M and 70% B. What is the sample mean return on portfolio 1. What is the sample mean return on portfolio 2? part B) What is the variance of portfolio 1? Part C) What is the variance of portfolio 2? Part...
1. (4 pts) Consider all bit strings of length six. a) How many begin with 01?...
1. (4 pts) Consider all bit strings of length six. a) How many begin with 01? b) How many begin with 01 and end with 10? c) How many begin with 01 or end with 10? d) How many have exactly three 1’s? 2. (8 pts) Suppose that a “word” is any string of six letters. Repeated letters are allowed. For our purposes, vowels are the letters a, e, i, o, and u. a) How many words are there? b)...
Evaluate C(11,4). C(11,4) equals = Six cards are marked with the numbers 1, 2, 3, 4,...
Evaluate C(11,4). C(11,4) equals = Six cards are marked with the numbers 1, 2, 3, 4, 5, and 6 , then shuffled, and three cards are drawn. a. How many different three -card combinations are possible? b. How many three -card hands contain a number less than three? Use a tree diagram for the following. a. Find the number of ways 2 letters can be chosen from the set {U, V, W, X} if order is important and repetition is...
This question has 8 parts. Each of the 8 parts (Part A - Part H) has...
This question has 8 parts. Each of the 8 parts (Part A - Part H) has a dropdown list of possible answers. Choose the best answer from the dropdown list for EACH part of the question below. Open the "Lab Dataset" (HSCI390.sav) you have been using for lab assignments in SPSS. Your analysis will focus on the variable "Weight in pounds" (NQ50). Researchers are interested in examining how the average weight of students at CSUN compares to the average weight...
1. Use a tree diagram to show, or list, all possible outcomes when you toss a...
1. Use a tree diagram to show, or list, all possible outcomes when you toss a coin 3 times. 2. Licence plates consist of either 3 letters and 3 numbers or 4 letters and 3 numbers. How many different licence plates can be issued? 3a)      In how many ways can a committee of three be selected from 12 students? b) In how many ways can a president, secretary, and treasurer be chosen from 12 students? 4. How many ways...
9.3 Hmwk - Confidence Interval for Population Mean (Homework) Given a variable that has a t...
9.3 Hmwk - Confidence Interval for Population Mean (Homework) Given a variable that has a t distribution with the specified degrees of freedom, what percentage of the time will its value fall in the indicated region? (Round your answers to one decimal place.) (a) 10 df, between -1.37 and 1.37 % (b) 10 df, between -2.76 and 2.76 % (c) 24 df, between -2.06 and 2.06 % (d) 24 df, between -2.80 and 2.80 % (e) 23 df, outside the...
Assignment 2 1. Assume that you have two biased coins and one fair coin. One of...
Assignment 2 1. Assume that you have two biased coins and one fair coin. One of the biased coins are two tailed and the second biased one comes tails 25 percent of the time. A coin is selected randomly and flipped. What is the probability that the flipped coin will come up tail? 2. One white ball, one black ball, and two yellow balls are placed in a bucket. Two balls are drawn simultaneously from the bucket. You are given...
1. The total world population is forecast to be P(t) = 0.00073t3 − 0.072t2 + 0.9t...
1. The total world population is forecast to be P(t) = 0.00073t3 − 0.072t2 + 0.9t + 6.04    (0 ≤ t ≤ 10) in year t, where t is measured in decades, with t = 0 corresponding to 2000 and P(t) is measured in billions. a. World population is forecast to peak in what year? Hint: Use the quadratic formula. (Remember that t is in decades and not in years. Round your answer down to the nearest year.) ________ b. At...