0
0
A tour of G is a closed walk of graph G which includes every edge G at least once. A ______________tour of G is a tour which includes every edge of G exactly once?
A tour of G is a closed walk of graph G which includes every edge G at least once. A ______________tour of G is a tour which includes every edge of G exactly once?
1). Hamiltonian
2). Planar
3). Isomorphic
4). Euler
1). Hamiltonian
2). Planar
3). Isomorphic
4). Euler
This Question has 1 answers.
If some closed walk in a graph contains all the edges then the walk is called Euler.
Similar Questions
- Point A is 30 metres to the east of point B. Point C is 10 metres to the south of Point A. Point D is 15 metres to the west of Point C. Point E is exactly in the middle of the Points D and F. Points D, E and F lie in a straight line. The length of the lin
- There are three taps A, B and C in a tank. They can fill the tank in 25 hrs, 20 hrs and 10 hrs respectively. At first all of them are opened simultaneously. Then after 1 hrs, tap C is closed and tap A and B are kept running. After the 4th hour, tap B is a
- In an alloy, zinc and copper are in the ratio 1 : 2. In the second alloy, the same elements are in the ratio 2 : 3. If these two alloys be mixed to form a new alloy in which two elements are in the ratio 5:8, the ratio of these two alloys in the new allow
- P, Q, R, S, T, V and W were travelling in three different vehicles. There are at least two passengers in each vehicle-I, II and III and one of them is a lady. There are two engineers, two doctors and three teachers among them. R is a lady doctor and she d
- X and Y are two alloys which are prepared by mixing zinc and aluminium in the ratio of 1 : 4 and 11 : 8 respectively. If equal quantities of alloys are melted to form a third alloy Z then what is the ratio of zinc and aluminium in alloy Z?