Given an undirected graph G= (V, E) determined by the adjacency matrix as follows:
01001

10111

01010

01101

11010

The number of odd degree vertices of the graph is

Select one

A.2
B.4
C.3
D.1
if anyone knows the question please help me :(

Answers

Answer 1

The degree of a vertex is defined as the number of edges that touch the vertex. The (i, j)-th entry of the adjacency matrix tells you whether vertex i touches vertex j (1 if yes, 0 if no). Then the degree of vertex i is equal to the sum of the i-th row in the adjacency matrix.

• vertex 1 : degree = 0 + 1 + 0 + 0 + 1 = 2

• vertex 2 : degree = 1 + 0 + 1 + 1 + 1 = 4

• vertex 3 : degree = 0 + 1 + 0 + 1 + 0 = 2

• vertex 4 : degree = 0 + 1 + 1 + 0 + 1 = 3

• vertex 5 : degree = 1 + 1 + 0 + 1 + 0 = 3

So, the correct answer is A. 2.


Related Questions

help me solve thisss question

Answers

The angles shown are vertical angles, which are equal to each other.
2x+30=100
Subtract 30 from both sides:
2x=70
Divide 2 from both sides:
x=35

How do you multiply fractions? And do we have to simplify them by any chance or no?

Answers

To multiply a fraction, imagine it this way. Start with 1/4. Then if you multiply 1/4 by 2 it would be 1/2.

If you have a quarter, and you times that quarter by 2, you have half a dollar.

It only needs to be simplified if you can simplify the fraction.

Answer:

Ok say your doing 1/4 * 2/4 you move the /4 over to the side and multiply 1 and 2 that would be 2 so then you put the the 2 on top of the /4 and you have 2/4… Now if you have odd numbers like 1/4 * 1/6 you would simplied the 6 and 4 what can go into (divide by the same number) 6 AND 4 both… 2 because so you change the 1/4 and 1/6 to a 1/2 * 1/2 those multiplied together equal 1/2

Step-by-step explanation: pls give brainleist and dont for get to leave a rating and heart

=
Given f(x) = -3x – 2 and g(x) = -2x - 4, find h(x) = g(x) – f(x).

Answers

Answer:

h(x) = x - 2

Step-by-step explanation:

h(x) = -2x - 4 -(-3x - 2)

-2x - 4 + 3x + 2

x - 2

Solve 3x3-6. Graph the solution.
A)
B)
C)
D)

Answers

The answer is D. Hope this helps

Graph the system. Use the graph to approximate
the solution of the equation.

Answers

Answer:

2.09

Step-by-step explanation:

And set them up as a function. We could set y equals to each side of it. So if we set y equals to the left-hand. Side we get Y is equal to three has to the X power.

Answer:

Plot a graph of the function y = log (x) and move it by 1 unit to the left.

Plot the graph of the function y = x ^ 2, reflect over the x-axis, and move it 10 units up.

The coordinates of the intersection of the graphs are the solution.

Solution: x=3

I think this your answer you did not really say your answer?????

If angle 1 is 110°, what would the other angle measures have to be in order for m || n andq || p?
Angle 2 = °
Angle 3 = °
Angle 4 = °

Answers

Answer:

8

Step-by-step explanation:

Answer:

ANGLE2=110° ANGLE3=70° ANGLE4=70°

How do I find the excluded values? Please help I have a test tomorrow.

Answers

Answer:

what is that answer plss

How do you solve this?

2x + 16y = -8
x + 8y = 7

The answer’s choices are no solution or infinite solution. please help.

Answers

Answer:

NO SOLUTION

Step-by-step explanation:

By the give me brainlist please

250 + 200h = 300 + 180h
250 + 200h = 300 + 180h
− 180h − 180h
250 + 20h = 300

Answers

Answer:

  h = 2.5

Step-by-step explanation:

Continue the solution by subtracting 250 from both sides.

  250 -250 +20h = 300 -250

  20h = 50

Divide both sides by 20

  20h/20 = 50/20

  h = 5/2 = 2.5

Help hep help help math math

Answers

Answer:

-2

Step-by-step explanation:

the input, or domain is always replacing x

y=-2x+6

y=-2(4)+6

y=-8+6

y=-2

Determine if a relation is a function {(-1,5), (2, 7), (-3,2), (-1, 1)}

Answers

The relation is NOT a function

Answer:

Step-by-step explanation:

A relation is only a function if ALL the x-values (the first number in the pairs) ONLY have one partner.

Check that -1

At first that -1 is paired up with a 5 in the ordered pair (-1, 5) but then later... that -1 is down there hanging out with a 1 in the last ordered pair (-1, 1).

This means that this relation (all the pairs lumped together) is NOT a function. Just because of that -1 pairing up with more that one partner.

LAST ATTEMPT IM MARKING AS BRAINLIEST!! (Finding missing sides- similar triangles Algebraic practice )

Answers

143 / 6x+12 = 132 / 72
143 / 6x+12 = 11 / 6

crossmultiply:
66x + 132 = 858
66x = 726
x = 11

Answer:

[tex] \frac{vw}{gf} = \frac{uv}{hg} [/tex]

[tex] \frac{72}{132} = \frac{6x + 12}{143} [/tex]

[tex] \frac{6}{11} = \frac{6x + 12}{143} [/tex]

Now we cross multiply

6×143=11(6x+12)

858=66x+132

858-132=66x

726=66x

x=11

There are 11 students in a high school senior class. In how many ways could the yearbook choose the winners of Most Athletic, Class Clown, Best School Spirit, and Best Looking?​

Answers

We have 11 items and 4 choices

Using the formula for 11C4

We can work out that the amount of ways to choose 4 things from 11 is equal to

11!/(7!)(4!) = 330 ways

The number of ways the yearbook chooses the winners of Most Athletic, Class Clown, Best School Spirit, and Best Looking is 330 ways.

What are permutation and combination?

Combination and permutation are two different ways of grouping elements of a set into subsets in mathematics. The elements of the subset can be listed in any order in a combination. The elements of the subset are listed in a specific order in a permutation.

Given that there are 11 students in a high school senior class. The number of ways will be calculated as,

The formula for arrangement,

¹¹C₄ = 11!/(7!)(4!)

¹¹C₄ = 330 ways

To know more about permutation and combination follow

https://brainly.com/question/4658834

#SPJ2

On a number line, where would
4/5
be located? Choose all answers that make
a true statement.

Answers

The answer is To the right of 3/5
3+1= 4 so it’s like 1,2 so
It’s the right of 3/5
only a and b are correct!

Thomas finished the 200-meter race in 25.7 seconds while Mikah finished in 28.1 seconds. How much faster did Thomas run the race than Mikah?

Answers

Answer:

2.4 seconds

Step-by-step explanation:

We can use subtraction to solve this problem.

28.1 - 25.7 = 2.4 seconds

[] Fun Fact: For men, the world record in the 200-meter dash is by Usain Bolt with a time of 19.30 seconds

Have a nice day!

     I hope this is what you are looking for, but if not - comment! I will edit and update my answer accordingly. (ノ^∇^)

- Heather

The midpoint of AB is M(1, -4). If the coordinates of A are (-3, -6), what are the coordinates of B

Answers

Answer:

Step-by-step explanation:

x value of M is 1 - (-3) = 4 units to the right of A

B will be another 4 units to the right of M or x = 1 + 4 = 5

y value of M is -4 - (-6) = 2 units above A

B will be another 2 units above M or y = -4 + 2 = -2

B = (5, -2)

what is 2 + 2 no one in my class can get it my teacher says its the hardest question I want to look smart please help

Answers

Answer:

4

Step-by-step explanation:

use your fingers and count 2 fingers then put 2 more up and count how many u got then. boom u got 4

2+2 =

6 because 2 + 2 pkus (2)

I need help on this explain
Please

Answers

The above answer is correct the answer is c

What is with simplifying
-3p + 6p

Answers

Answer:

-3p+6p=3p

Step-by-step explanation:

It's just like saying -3+6,

but just with the p.

-3+6=3

therefore the answer is 3p

4x+2=5x-1
Find solution to the equation

Answers

Answer:

3

Step-by-step explanation:

4x+2=5x-1

4x - 5x = -1 -2

x = 3

what is 35 divided by 97.3

Answers

Answer: 2.78

Step-by-step explanation:

long division

What is the equation of a line written in point-slope form that passes through the point (2,-5) and is parallel to the line represented by 3x -2y = -14?

Answers

Answer:

y=3/2x-8

Step-by-step explanation:

The slope of a line parallel to 3x-2y=-14 will be equivalent to the slope of this equation.

Rewrite the given equation in Slope/Intercept Form y=mx+b to get the slope m.

3x-2y=-14

2y=3x+14

divide both sides by 2 to solve for y.

y=(3x+14)/2

y=3/2x+7

slope m =3/2

Now that we have found the slope of our equation, we can put it into point-slope form : y-y1=m(x-x1) 2=x1 -5=y1

y--5=3/2(x-2)

y+5= 3/2x-3

subtract 5 from both sides to solve the equation for y

y=3/2x-8

help with this please

Answers

Step-by-step explanation:

I cannot do this table nicely here, but it is totally simple : the first number in brackets is the input, the second number the corresponding output.

you can do this easily and faster than in here.

it is not a function, because e.g. the input values -2 and 4 have more than 1 output value assigned (in different offered pairs, sure, but the whole group of ordered pairs defines the relationship).

-2 has 6 and 8

4 has 6 and 15

to be a function, each input value can have only one associated output value.

2 answers each for 8-15

Answers

Answer:

luh jusko kalisod ba search mo yan sa goohle

PLEASE HELP ASAP
PLZPLZPLZ

Answers

Third one hope that helps :)

LAST ATTEMPT !! MARKING AS BRAINIEST!!

Answers

Answer: You have to get a better picture cause I cant see but D'C is 8

Step-by-step explanation:

On a number line, where would
7/10 be located? Choose all answers that make
a true statement.

Answers

7/10 is to the left of 8/10 and 7/10 is to the right of 3/10. The correct options are

B. To the left of 8/10

C. To the right of 3/10

Number line

From the question, we are to determine where 7/10 would be located

7/10 is the same as 0.7

0.7 < 8/10 (0.8)

and

0.7 > 3/10 (0.3)

Hence, 7/10 is to the left of 8/10 and 7/10 is to the right of 3/10. The correct options are

B. To the left of 8/10

C. To the right of 3/10

Learn more on Number line here: https://brainly.com/question/11135636

#SPJ1

f(x) = 3x + 12, g(x) = 3x - 1;
=
=
Find (fºg)(x).

Answers

[tex]\text{Given that,}\\\\f(x) = 3x +12, ~ ~ g(x) = 3x -1\\\\(f \circ g)(x)\\\\=f(g(x))\\\\=f(3x-1)\\\\=3(3x-1) +12\\\\=9x - 3 +12\\\\=9x +9\\\\=9(x+1)[/tex]

“find the measure of angle A” whats the answer for both of them?

Answers

Answer:

  255) 36°

  257) 30°

Step-by-step explanation:

The sum of the angle measures in a triangle is 180°.

__

255)

(x +43) +(x +77) +74 = 180

2x = -14 . . . . . . . . . . . subtract 194

x = -7

∠A = -7 +43 = 36°

__

257)

5x +(3x +2) +130 = 180

8x = 48 . . . . . . . . . . . . . . subtract 132

x = 6

∠A = 5·6 = 30°

The total area under a chi-squared curve is equal to 1.

True or False

Answers

Answer:

true

Step-by-step explanation:

Other Questions
Twoyards of cost $13, and 5 yards of fabric cost $32.50. Which equation relates the cost of the fabric c to its length Considering our current situation, what are the growing challenges of the Philippines in terms of food security? Justify your answers Two differences between Horror and Tragedy: Answer two questions I ExamWhat was the main factor forinfluencing religious pluralism inAmerica?A. ImmigrationB. Tax credits based on incomeC. Trading goodsD. Tolerance towards alcohol how long is bread good for after the expiration date The average distance between the Earth and the Moon is 384,000,000 meters. What is the distance in kilometers? Headlights must be used from:-Sunset to sunrise. explain how the regions of Latin America could be described as both a formal and perceptual regionthanks to anyone that answers when do we say a curvilinear motion is accelerated? why is it dangerous to wear contact lenses in the lab Evaluate the expression when B = -4 and C = 6C-8B A hockey player hits a rubber puck from one side of the rink to the other. It has a mass of .170 kg, and is hit at an initial speed of 6 m/s. If the rink is 61 meters long, how fast is the puck moving when it hits the far wall? What is a government with delegates that represent the interests of constituents called? Does 30, 40, 45 make a right triangle? Why does Earth experience different seasons?the revolution of Earth on its own axis in 24 hoursthe revolution of Earth on its own axis in 24 hoursthe presence of the Moon in between the orbit of the Sun and Earththe presence of the Moon in between the orbit of the Sun and Earththe distance between the Sun and Earth changing throughout the yearthe distance between the Sun and Earth changing throughout the yearthe variation in the amount of sunlight received due to the tilt of Earths axis find gain percent when cost price is rs 804 and selling price is rs 1004 Molly went to play miniature golf on Monday, when it cost $7 to rent the club and ball, plus $1 per game. Sharon went Thursday, paying $2 per game, plus rental fees of $4. By coincidence, they played the same number of games for the same total cost. How much did each one spend? how did medieval farmers deal with soil exhaustion On the War Front, soldiers needed to use water in order to cool down the machineguns. In the absence of water, they used:A)sandB)snowC)fansD)urine