Math, asked by tusharmandve26, 5 months ago

The maximum degree of any vertex is a simple graph with n vertices is,
da
b n+1
c 2n-1
a n-1​

Answers

Answered by Anonymous
0

Answer: A simple graph has no loops or parallel edges. So, out of the total n vertices, all the vertices except the vertex itself (n-1 vertices) can be adjacent (have an edge) to this vertex. So, it's degree can be maximum n-1.

Step-by-step explanation:

Previous Question
Next Question
Similar questions
English, 2 months ago
Pick out the Adjective and Adverb phrases in the following Sentences. It was a view of great beauty.​
Math, 2 months ago
ques 1.rationalisation of 1/√7-√6= 2.the degree of polynomial 4-y power 2 3.2power2/3 x 2power1/5 4.(x-y)power3=xpower3 +ypower3=_______+_______ 5.​​...
English, 2 months ago
students you are now expert in arranging the words in alphabetical order you can consult a dictionary and find the meaning of difficult words within a few seconds if you search the word according to alphabetical order now there is a competition for the whole class fastest finder first'. take out your dictionary and find out the meanings of these words as fast as you can. 1. futile 2. evacuate 3.
Hindi, 5 months ago
अनिल की छोटी बहन का नाम क्या है​...
Math, 5 months ago
The average age of A and B is 20 years, that of b and C is 19 years and that of A and C is 21 year What is the age (in years) of B? (a) 39 (b) 21 (d) 18​...
Math, 11 months ago
How many solutions of the equation 2x + 1 = x – 3 are there on the i) number line ii) Cartesian plane...
Business Studies, 11 months ago
1. In an internship, you get to work on____________ a. A dummy project b. A real project involving real world problem and users c. You don't get real work, you just see how others work d. You don't work, you just download stuff from internet and enjoy free food in cafe...
Math, 11 months ago
Think of two numbers.thrice the first number minus the second number is 19 and twice the first number plus five times the second number is -10.Find the product of the two numbers?