858 views
0 votes
0 votes
$A)$ If a graph has closed Eularian walk, then it has an even number of edges

$B)$ If $G$ be a simple graph on $9$ vertices and the sum of all degrees in $G$ is atleast $27$, then $G$ has a vertex of degree atleast $4$.

Which Statement should be true?

Is it possible B) to be true?

And for A) I think "only if" is needed in place of "if" to be true

Please log in or register to answer this question.

Related questions

2 votes
2 votes
1 answer
1
Shyam Singh 1 asked Mar 8, 2017
512 views
In Narsingh Deo, Walk is defined as "no edge appears (is covered or traversed) in more than 1 walk" but I studied that walk can have repeated edges. Is there a mistake in...
1 votes
1 votes
1 answer
2
0 votes
0 votes
1 answer
3
gagan55 asked Jun 30, 2023
192 views
Number of hamiltonian cycles for a graph K 5, 5( bipartite graph ) ??
3 votes
3 votes
0 answers
4
Kabir5454 asked Jan 2, 2023
454 views
Let $G=(V,E)$ where $V=\left \{ 1,2,3,4,.....,150\right \}$ and $(u,v) \in E$ if either $(u mod v) =0$ or $(v mod u)=0$.The Chromatic number of G is ?