Math, asked by Rajumendu999, 3 months ago

The number of edges in k - regular graph with n vertices is

Answers

Answered by bishh65

Step-by-step explanation:

A graph on n vertices that is k-regular has kn/2 edges (because the sum of the degrees is kn = 2*# of edges). If k is odd, then n has to be even in order for that fraction kn/2 to be an integer.

Previous Question

Next Question

Similar questions

Chemistry, 1 month ago

will plz help me with these 2ques..., I'm literally confused which one is law of constant proportion and which one is law of conservation of mass...pls don't copy paste , wrong answers will be reported...

Biology, 1 month ago

write down the role of minerals in plants. in biology ...

English, 1 month ago

what is the ans- honey is sweet passive voice me ans k liye contact me...

Math, 3 months ago

Q.3. Match the following: "A" 1. Closure Property 2. Associative Property 05 “B” Zero identity for addition on whole numbers. a+b=c (Where a, b, c is whole numbers) Using 3 numbers Using 2 numbers Multiplication over addition 3. Commutative property 4. Distributive property 5. 5+0=5 05...

English, 3 months ago

informal letter say to no plastic...

Math, 10 months ago

3. Find the equation of the sphere which passes through the points (1, -3, 4); (1, -5, 2) and (1, -3,0) and whose centre lies on the plane x+ y+z = 0. |Ajmer B.Sc. 021 (बिन्दु (1,-3,4); (1,-5,2) और (1,-3,0) से गुजरने वाले उस गोले का समीकरण ज्ञात कीजिए जिसका केन्द्र समतल . x+ y + z = 0 पर स्थित है।)...

History, 10 months ago

Elle, the measuring unit in Germany was used to measure:...

Science, 10 months ago

When will covid-19 end?

The number of edges in k - regular graph with n vertices is​

Answers

The number of edges in k - regular graph with n vertices is