Graph theory – project | Computer Science homework help


For this  project, you will work in a group to submit your project proposal,

and then start your project as outlined below.

Projects could be in one of the following categories:

1. Problem transformation to graph theory. Example: four-cube puzzle is not a graph

problem initially but a creative transformation makes a graph theory problem from 4 cube


2. Graph Generation: a combination of multiple graphs and creating a new graph. For

example, shortest path routing with multiple weights (distance, crime rate, sight view,

hotel rating, etc…)

3. More efficient graph algorithms. Routing, MSTs, Max flows, Community Detections, etc

4. Graph neural networks, (Sample contents from Stanford, Upenn).

Project Topic

Each group can propose a project topic related to the application of graph theory

in any of the following areas:

• Telecommunication

• Social networks (graphs captured from Twitter, Facebook, etc.)

• Cybersecurity

• Biological networks (biochemical, neural, ecological, etc.).

• Transportation (flights, ground, ships, etc.).

• Trade and commerce

• Education (access, improvement).

• Astronomy and astrophysics

• Networks of information (internet, citation, etc.)

• Epidemics (spread of covid-19 as an example)

• Graph neural networks

• Unmanned Aerial Vehicle delivery network

• Other areas of your choice (with confirmation).

Proposal Rubric: 

Length 1000 words  – 5 points

Format IEEE/ACM – 5 points

Flow Clear and logical sequence of steps – 5 points

Creativity/Innovation Repeated projects will not be accepted – 10 points

Implementation Well definition of implementation process – 5 points

Evaluation Well definition of evaluation process – 5 points

Risks Possible problems – 3 points

References – 2 points

Total = 40 points

Calculate your order
Pages (275 words)
Standard price: $0.00
Client Reviews
Our Guarantees
100% Confidentiality
Information about customers is confidential and never disclosed to third parties.
Original Writing
We complete all papers from scratch. You can get a plagiarism report.
Timely Delivery
No missed deadlines – 97% of assignments are completed in time.
Money Back
If you're confident that a writer didn't follow your order details, ask for a refund.

Calculate the price of your order

You will get a personal manager and a discount.
We'll send you the first draft for approval by at
Total price:
Power up Your Academic Success with the
Team of Professionals. We’ve Got Your Back.
Power up Your Study Success with Experts We’ve Got Your Back.

Contact Us on WhatsApp

× How can I help you?