Recent questions tagged degree-of-graph

0 votes
1 answer
3
1 votes
1 answer
4
In an undirected graph, if we add the degrees of all vertices, it is:oddevencannot be determinedalways $n+1,$ where $n$ is number of nodes
0 votes
1 answer
7
0 votes
0 answers
8
1 votes
1 answer
10
If there are exactly 2 vertices x and y of odd degree in a graph G, then there must be a path between x and y,Is this true? Please explain with valid reasons.
44 votes
9 answers
14
$G$ is an undirected graph with $n$ vertices and $25$ edges such that each vertex of $G$ has degree at least $3$. Then the maximum possible value of $n$ is _________ .
15 votes
3 answers
15
8 votes
1 answer
16
If $\text{G}$ is a graph with e edges and n vertices the sum of the degrees of all vertices in $\text{G}$ is$e$$e/2$$e^2$$2 e$
16 votes
2 answers
17
An undirected graph has $10$ vertices labelled $1, 2,\dots , 10$ and $37$ edges. Vertices $1, 3, 5, 7, 9$ have degree $8$ and vertices $2, 4, 6, 8$ have degree $7.$ What ...