https://github.com/aditeyabaral/dml-assignment-ue18cs205
A repository containing the source code for the Graph Network Assignment given as a part of the Discrete Mathematics and Logic course (UE18CS205) at PES University. The objective of the assignment was to profile a graph and verify certain properties.
https://github.com/aditeyabaral/dml-assignment-ue18cs205
c data-structures discrete-math discrete-mathematics graph graph-algorithms graphs-theory logic-programming
Last synced: 24 days ago
JSON representation
A repository containing the source code for the Graph Network Assignment given as a part of the Discrete Mathematics and Logic course (UE18CS205) at PES University. The objective of the assignment was to profile a graph and verify certain properties.
- Host: GitHub
- URL: https://github.com/aditeyabaral/dml-assignment-ue18cs205
- Owner: aditeyabaral
- Created: 2020-04-16T18:57:45.000Z (about 6 years ago)
- Default Branch: master
- Last Pushed: 2020-04-17T04:21:53.000Z (about 6 years ago)
- Last Synced: 2025-03-09T13:11:17.514Z (over 1 year ago)
- Topics: c, data-structures, discrete-math, discrete-mathematics, graph, graph-algorithms, graphs-theory, logic-programming
- Language: C
- Size: 8.79 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# DML-Assignment-UE18CS205
A repository containing the source code for the Graph Network Assignment given as a part of the Discrete Mathematics and Logic course (UE18CS205) at PES University. The objective of the assignment was to profile a graph and verify certain properties such as:
* What is average degree of a vertex in the graph?
* Is the graph a regular graph?
* Is the graph a complete graph?
* Is the graph a cycle graph?
* Is the graph a path graph but not a cycle graph?
* Does the graph have an Euler circuit?
* Does the graph have an Euler path but not an Euler circuit?
* Does the graph satisfy the sufficient condition of the Ore's theorem?
*The assignment questions can also be found in Problem Statement.txt*
# Compilation
To compile, use the followng command:
```gcc -Wall graphprofile_test.c PES1201800366.c```
Execute with input redirection using:
```./a.out < sample_test.txt```