Answer / Saurabh Gangwar

To prove this, we can use the Handshaking Lemma which states that the sum of the degrees of all vertices in a graph equals twice the number of edges. Since the maximum degree vertex V has degree n, there are n edges incident on V. Each of these edges connects V to another vertex. Therefore, T must have at least n - 1 other vertices (since V is one). However, since each of these n - 1 vertices can have a degree 1 edge connected to V, we also have at least n - 1 vertices of degree 1. But remember that our initial vertex V could also have a degree 1 edge incident on it if T has more than n vertices (if the sum of degrees equals twice the number of edges and the maximum degree is less than the total degrees divided by 2). So, we can conclude that T has at least n vertices of degree 1.

HOW CAN YOU RELATE THE FUNCTION WITH STRUCTURE EXPLAIN WITH APPROPRIATE EXAMPLES

1 Answers  

---

Implement the dictionary operations INSERT, DELETE, and SEARCH using singly linked, circular lists. What are the running times of your procedures?

1 Answers  

---

What is diff b/w TON and BTU for Air conditioner?

1 Answers  

---

what does complexity means in an algorithim?? how it is calcutaed?

1 Answers  

---

as a fresher what is the format for resume and suggest me some career objectives too........

1 Answers  

---

main() { float a=0.3; printf("%d\n%f",a,a); }

5 Answers   TCS,

---

how to implement spiral model on railway reservation?.

1 Answers  

---

No. of rounds: 1. GD 2. Written test 3. Technical round 4. HR Group Discussion: In GD I got topic “Effect of Movies on Youth, is it good or bad?”. Everyone got chance to speak. They examined the fluency and point of view on topic. I was selected in this round. Written Test: In written, there were 30 to 40 question including 5 subjective, they are, 1 What is RTTI(Run Time Type Information)? 2 What is containership? 3 What is the difference between compiler level of C++, C# and one other language? 4 Why C++ reserve 2 bytes for structure? 5 One question was related to dot net….. Remaining question are objective and they are belongs to C, Data Structure, 4-5 question from Java and also some questions from Software Development, includes, Some programs given with there output, questions related to sorting algorithm and there complexities, from java, multithreading and a program for Concatenation of two strings using inbuilt methods, from Software development they ask about software lifecycle(including all phases), specification and testing. It was all technical and I cleared the written too. Technical round: In this round, they asked about my resume. Remember the things that you write only those things in resume, in which you are very well, else it will create problems for you. They asked first about myself, and then about my programming skills. They give me a problem to solve in C. They ask me about SQL commands (because I mentioned in resume) like difference between delete and truncate, left join with syntax, then some questions from OS and computer network. I also found out that they were taking my stress testing. They fired questions very rapidly. Don’t give up they will make you feel free environment if you will get nervous (at that time I was). HR round: In this round as usual they asked about personal question to starting with about yourself. They asked some IQ questions like which object with four points are at equidistance, draw three co-centric circle without pull-up your hand, they also asked question, if a bear is jump from 1 meter in …sec. what is the color of that bear. Answer is related to measuring gravity according to south and north pole, and I was confused at that time. They also asked the meaning of my name, I gave that answer.

1 Answers   Consagous,

---

when load increase in generator in island mode, why turbine rpm is reduced

1 Answers  

---

which is the proper pipe for salt water line

1 Answers   Robinson,

---

through which part of the woman, wil the food go to foetus?

1 Answers   IOCL,

---

what do you mean by a p-code?

1 Answers  

---