univerour007 univerour007
  • 11-08-2022
  • Mathematics
contestada

Suppose G is an undirected graph with 15 vertices, each of degree 2. How many edges does G have?

Respuesta :

LammettHash
LammettHash LammettHash
  • 11-08-2022

If each vertex has 2 edges touching it, then the graph is a cycle graph and has the same total number of edges as vertices - 15.

Answer Link

Otras preguntas

What equation can you write to solve for x?
Amy has 2437 stamps and Maria had 1347 stamps. Amy gave some stamps to Maria. In the end, Maria had 3 times as many stamps as Amy. How many stamps did Amy have
CAN SOMEONE PLEASE HELP?!
Juan, ¿______ ________________ la historia
Dimensions of the triangular prism Base – 20 feet by 20 feet Height – 40 feet Dimensions of the rectangular prism Base – 15 feet by 40 feet Height – 20 feet Wha
Which is greater, 2 miles or 1,000 yards? How much greater? Explain. Of 2 miles and 1,000 yards, _____ is greater. Since 2 miles is the same as _____ yards, ___
PLEASE HELP! THIS IS VERY IMPORTANT! HIGH REWARD!
Which generalization best explains why Koreans made scientific advancements during the time period discussed in the excerpt above? 1.Scientific achievement is
Cell Energy Cycle need help
Which source is most likely to be used by a writer of historical fiction? A. a scientific arthule in a journal or magazine B. personal letters written during a