The Gateway to Computer Science Excellence
+2 votes
605 views
What does it means ?

An undirected graph has an even number of vertices of odd degree.

 

But let a 4 vertex cycle graph if it not complete having even vertex and even degree each vertex .Is it rt?
in Mathematical Logic by Active (4.1k points) | 605 views
0
yes right.because you have 0 (even)number of vertices of odd degree.
0
I think here odd means different rather than does not divide by  2 .

1 Answer

+1 vote
1) Vertices of even degree can be Even or Odd in number.

2) Vertices of odd degree have to be even in number.

So there is nothing wrong with a cyclic graph of 4 vertices.
by Junior (941 points)
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,297 answers
198,265 comments
104,978 users