Professional Documents
Culture Documents
Assignment 5 - Fundamental Graph
Assignment 5 - Fundamental Graph
ASSIGNMENT - 5
Fundamental Circuit
DONE BY :
K. R. VIKRAM - CS21B1020
3RD YEAR CSE – NIT PY
Input and Output
Adjacency Matrix
EDGES A B C D E F
A 0 -1 0 0 1 0
B -1 0 -1 -1 0 0
C 0 -1 0 0 -1 -1
D 0 -1 0 0 1 0
E 1 0 -1 1 0 0
F 0 0 -1 0 0 0
Adjacency Matrix
EDGES A B C D E F
A 0 -1 0 0 1 0
B -1 0 -1 -1 0 0
C 0 -1 0 0 -1 -1
D 0 -1 0 0 1 0
E 1 0 -1 1 0 0
F 0 0 -1 0 0 0
Adjacency Matrix
EDGES A B C D E F
A 0 0 0 0 0 0
B 0 0 1 1 0 0
C 0 1 0 0 1 0
D 0 1 0 0 1 0
E 0 0 1 1 0 0
F 0 0 0 0 0 0
Here,
V → the number of Vertices