C++ Answers

Implement a generic singly linked list class using template class and template functions

Note:

1)Implement the basic operations:insert, delete, search and delete

2)Run test the functions in main

3)No global declarations

Solve below problems with the help of graph terminology using Graph G. (15)

4.1. Does graph G has a Hamilton cycle if yes then redraw such cycle?

4.2. Is graph G a bipartite graph, if yes then redraw?

4.3. Does graph G have an Euler circuit? In case of yes redraw & in case of No, convert it

in an Euler form

4.4. Find a tree in the graph G and then redraw?

4.5. Convert graph G into map and fill with different colors. What is the chromatic

number?

4.6. Prove that graph G is a planner graph, if yes then redraw.

4.7. Write down the adjacency matrix for graph G.

` ★★★★★★

Solve below problems with the help of graph terminology using Graph G. (15)

4.1. Does graph G has a Hamilton cycle if yes then redraw such cycle?

4.2. Is graph G a bipartite graph, if yes then redraw?

4.3. Does graph G have an Euler circuit? In case of yes redraw & in case of No, convert it

in an Euler form

4.4. Find a tree in the graph G and then redraw?

4.5. Convert graph G into map and fill with different colors. What is the chromatic

number?

4.6. Prove that graph G is a planner graph, if yes then redraw.

4.7. Write down the adjacency matrix for graph G.

` ★★★★★★

Suppose you're asked to design a game p whether he/she wants to play a game or not. If ye the payment, the program will generate a random ask the player to input a number. If the entered random number, then give 20 points to the player scores become below or equal to 0 or the scores game and display the amount win by the player.

You are an accountant setting up a payroll system based on Table, which shows five different ranges for salaries up to Rs.150, 000.00. Each table line shows the base tax amount (column2) and tax percentage (column3) for a particular salary range (column1).

Write a function that taken person’s salary and calculate the tax due by adding the base tax to the product of the percentage times the excess salary over the minimum salary for that range

You are an accountant setting up a payroll system based on Table, which shows five different ranges for salaries up to Rs.150, 000.00. Each table line shows the base tax amount (column2) and tax percentage (column3) for a particular salary range (column1).

Create a list which contains integer elements and then perform operations

1.insert

2.delete 

3.display

4.search 

6. display the prime numbers

7. calculate the sum of the elements

8. display the elements in the reverse order

9.exit 

Write a c++ program that contains functions

Singly linked list implementation :

1)insert a node after a given node

2)insert a node before a given node

3)delete a node after a node

4)delete a node before a node

5) make a search function that returns a node

Note:

No global declarations

Call the functions in main

There is a parking area in a department you are required to park cars. Motor cycles and bicycles in their respective parking area. What data structure is suitable for this. Write code to park each vehicle. (Hint: All spaces are null at beginning and search empty space to park.)

Pan-borneo highway map system used to display traffic travel times on app. The map should display major cities, intersection and popular landmarks; the roads that connect them and the travel times between them along those roads.