From 964b7a7b7b1c809c2f922c29ff049ba596824e9c Mon Sep 17 00:00:00 2001
From: manoj devare <devare.manoj@gmail.com>
Date: Sat, 31 Oct 2020 19:18:47 +0530
Subject: [PATCH] Checking Graph is Semi-Eulerian or not

---
 SemiEulerainGraph.java | 45 ++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 45 insertions(+)
 create mode 100644 SemiEulerainGraph.java

diff --git a/SemiEulerainGraph.java b/SemiEulerainGraph.java
new file mode 100644
index 0000000..1a7eb7c
--- /dev/null
+++ b/SemiEulerainGraph.java
@@ -0,0 +1,45 @@
+/* A connected graph is semi-Eulerian if and only if it has exactly
+two vertices of odd degree. */
+
+import java.util.*;
+public class SemiEulerainGraph
+{
+public static void main(String arg[])
+{
+
+int vertex; 
+boolean flag=true;
+int OddDegreeVertexCounter=0;
+
+System.out.println("Enter number of vertex in a Connected Graph");
+
+Scanner scn=new Scanner(System.in);
+vertex=scn.nextInt();
+
+int degree[]=new int[vertex];
+
+System.out.println("Enter the degree of each vertex");
+for(int i=0;i<vertex;i++)
+{
+degree[i]=scn.nextInt();
+}
+
+for(int i=0;i<vertex;i++)
+{
+	if(degree[i]%2==1)
+	{
+	OddDegreeVertexCounter++;
+	}
+}	
+
+if(OddDegreeVertexCounter==2)
+{
+	System.out.println("The graph is Semi-Eulerian");
+}
+else
+{
+	System.out.println("The graph is not Semi-Eulerian");
+}
+
+}
+}
\ No newline at end of file