62 views

Uploaded by Superheavy Rockshow Go't

finding adjacency matricies of graphs

- A fast backtracking algorithm to test directed graphs for isomorphism using distance matrices de Douglas C. Schmidt, Larry E. Druffel Acceseaza Top carti si articole in IT Software/Hardware: 1. Curs depanare PC 5164 5164 accesari 2. Retele de calculatoare (editia a IV-a) 4551 4551 accesari 3. Cracking & Hacking 3088 3088 accesari 4. Calcul tabelar - Microsoft Excel 3028 3028 accesari 5. Autocad (curs) 2964 2964 accesari 6. Arhitectura calculatoarelor 2558 2558 accesari 7. Administrarea sistemelor Linux 2524 2524 accesari 8. Configurarea optima a BIOS-ului 2472 2472 accesari 9. 3D Modelling in AutoCAD - tutorial exercise 2390 2390 accesari 10. Excel 2353 2353 accesari 11. Curs practic de Java 2352 2352 accesari 12. Curs de utilizarea calculatoarelor: Microsoft Excel 2351 2351 accesari 13. Curs C,C++ 2133 2133 accesari 14. Informatica 2121 2121 accesari 15. Curs de Linux pe intelesul tuturor 2064 2064 accesari 16.
- Math of Emergence
- Nidus Idearum. Scilogs, III: Viva la Neutrosophia!
- slc stuff
- A Note on the Maximum Genus of Graphs with Diameter 4
- Koetter Chapter Matlab Neural Network
- randic index
- O'Connor -- The Bellman-Ford-Moore Shortest Path Algorithm
- 06 Chapter 1
- Distributed Deadlock
- Graph Theory Session 1
- s1
- Graphs Determination
- Perodic Structure
- Edge Edge Graph of the IEEE 39 Bus System
- Spatial COupling doc
- maths
- 207672785-An-Introduction-to-Combinatorics-and-Graph-Theory.pdf
- 2-2-15 algebra 2
- 447

You are on page 1of 4

1 of 4

http://people.revoledu.com/kardi/tutorial/GraphTheory/Adjacency-Mat...

Home

Numerical Excel Tutorial

Microscopic Pedestrian Simulation

Kardi Teknomo's Tutorial

Micro-PedSim Free Download

Personal Development Handbook

Research

Publications

Tutorials

Resume

Service

Resources

Contact

Used Telecom

Equipment

600000+ Multi-Vendor Parts

in Stock Global Supplier,

Request Free Quote

The graph family argues that one of the best ways to represent them into a matrix is by

counting the number of edge between two adjacent vertices.

Two vertices is said to be adjacent or neighbor if it support at least one common edge.

Let us start with example

Graph below has three vertices. Thus, we make adjacency matrix of size 3 by 3. Then we

put the name of vertices on the side of the matrix. Look at the picture and we start with an

empty matrix. Only the names of vertices are there

To fill the adjacency matrix, we look at the name of the vertex in row and column. If those

vertices are connected by an edge or more, we count number of edges and put this number

as matrix element.

2/05/2016 2:07 PM

2 of 4

http://people.revoledu.com/kardi/tutorial/GraphTheory/Adjacency-Mat...

Vertex and vertex has one common edge, we say that Vertex and vertex are

adjacent (neighbor). We input the number of edge in the matrix cell that correspond to

vertex

and vertex

Vertex and is adjacent by one edge. Thus, we input the number of edge in the matrix

cell that correspond to Vertex and .

Similarly, vertex

and

and

There is no other edge on the graph, thus we put the rest of unfilled cells in the matrix as

zero

The size of adjacency matrix is equal to the number of vertices in the graph. It is a square

matrix (that is the number of rows is equal to the number of columns).

The adjacency matrix of a graph is symmetric because it has no direction. Two vertices

share the same edge can be called from the first one to the second one, or from the second

one to the first one. For example, Vertex and vertex

element (a, b) = 1 and element (b, a) = 1.

Can you make the adjacency matrix of this graph? Try it first before you look at the answer

2/05/2016 2:07 PM

3 of 4

http://people.revoledu.com/kardi/tutorial/GraphTheory/Adjacency-Mat...

below.

The graph has 3 vertices, thus we make a matrix size 3 by 3. We put the name of vertices

on the side of the matrix.

. How many edges do the two vertices support? One.

Then we put this value into the matrix

. How many edges do these vertices support? None. Then,

we put value zero into the corresponding cell in the matrix

we input the matrix into

and vertex

Since there is no other edge in the graph, we can fill the empty cell with zeros. Thus, we

have the answer

Some of you may ask about the diagonal part of the matrix, are these cells always zero? No,

if you find the graph has some loop in some vertices, you can fill the diagonal element of

adjacency matrix with the number of loop.

If a graph has some vertex that is not connected to any other vertices, the adjacency matrix

correspond to that single vertex is zero.

2/05/2016 2:07 PM

4 of 4

http://people.revoledu.com/kardi/tutorial/GraphTheory/Adjacency-Mat...

Given the adjacency matrix, can you draw back the graph?

Equipment Fully

Tested, Best

Market Price!

Preferable reference for this tutorial is

Teknomo, Kardi (2015) Pictorial Introduction to Graph Theory. http:\\people.revoledu.com

\kardi\ tutorial\GraphTheory\

2015 Kardi Teknomo. All Rights Reserved.

2/05/2016 2:07 PM

- A fast backtracking algorithm to test directed graphs for isomorphism using distance matrices de Douglas C. Schmidt, Larry E. Druffel Acceseaza Top carti si articole in IT Software/Hardware: 1. Curs depanare PC 5164 5164 accesari 2. Retele de calculatoare (editia a IV-a) 4551 4551 accesari 3. Cracking & Hacking 3088 3088 accesari 4. Calcul tabelar - Microsoft Excel 3028 3028 accesari 5. Autocad (curs) 2964 2964 accesari 6. Arhitectura calculatoarelor 2558 2558 accesari 7. Administrarea sistemelor Linux 2524 2524 accesari 8. Configurarea optima a BIOS-ului 2472 2472 accesari 9. 3D Modelling in AutoCAD - tutorial exercise 2390 2390 accesari 10. Excel 2353 2353 accesari 11. Curs practic de Java 2352 2352 accesari 12. Curs de utilizarea calculatoarelor: Microsoft Excel 2351 2351 accesari 13. Curs C,C++ 2133 2133 accesari 14. Informatica 2121 2121 accesari 15. Curs de Linux pe intelesul tuturor 2064 2064 accesari 16.Uploaded byCalina Sechel
- Math of EmergenceUploaded byMarina Konstantatou
- Nidus Idearum. Scilogs, III: Viva la Neutrosophia!Uploaded byAnonymous 0U9j6BLllB
- slc stuffUploaded byMahmudul Hasan
- A Note on the Maximum Genus of Graphs with Diameter 4Uploaded byMia Amalia
- Koetter Chapter Matlab Neural NetworkUploaded byCharles Medved
- randic indexUploaded byiqra zaman
- O'Connor -- The Bellman-Ford-Moore Shortest Path AlgorithmUploaded byDerek O'Connor
- 06 Chapter 1Uploaded byatta
- Distributed DeadlockUploaded byShlle
- Graph Theory Session 1Uploaded byJon Jijong
- s1Uploaded bytareen372a
- Graphs DeterminationUploaded byarijitnirmal
- Perodic StructureUploaded byFrank
- Edge Edge Graph of the IEEE 39 Bus SystemUploaded bypowereeuta
- Spatial COupling docUploaded bySurajkumar Harikumar
- mathsUploaded byyogeshpantji
- 207672785-An-Introduction-to-Combinatorics-and-Graph-Theory.pdfUploaded bynarendra29000
- 2-2-15 algebra 2Uploaded byapi-287884943
- 447Uploaded byAnonymous MaUfbbza
- canary island.pdfUploaded byAnies Labibah
- 20_maxflow_3Uploaded byShibbir Hossain Shimanto
- turingUploaded byChesta Singh
- Ics e 2013 ProgramsUploaded byAnonymous loKgur
- Definición de Model ProcessUploaded byViter López
- 2011+12MAT3CD+Sem+2+St+Hilda's+CA+(Solns)Uploaded byFred
- Design & Analysis of Algorithm June 2012 NEWUploaded byPrasad C M
- SabUploaded byAzam Harun
- GargKoenemannUploaded byivan
- Ansys-7 semUploaded bySimon Amboise

- ResumesUploaded bySuperheavy Rockshow Go't
- ghfg2.pdfUploaded byaliesmati
- Firefighter II ResumeUploaded bySuperheavy Rockshow Go't
- Areas and Lengths in Polar CoordinatesUploaded byVincent Lin
- Algebra FactsUploaded bySuperheavy Rockshow Go't
- Mathematics Scheme of WorkUploaded bySuperheavy Rockshow Go't
- 3c3-LinearDiffEqns_StuUploaded byMukesh Purbey
- CharacteristicUploaded bySuperheavy Rockshow Go't
- Dual SpacesUploaded bySuperheavy Rockshow Go't
- Fractal GeometryUploaded bySuperheavy Rockshow Go't
- 9.5 Implicit DifferentiationUploaded bySuperheavy Rockshow Go't
- Harvard ReferencingUploaded byalexruca
- Abstract AlgebraUploaded byMarub Asub
- Perm GroupsUploaded bySuperheavy Rockshow Go't
- Equations 2013Uploaded bySuperheavy Rockshow Go't
- Mathematics Personal StatementUploaded bySuperheavy Rockshow Go't
- Metric MasUploaded byAngel Daniel Barria Comicheo
- 2DHeat SepUploaded bySuperheavy Rockshow Go't
- e_real_4Uploaded bySuperheavy Rockshow Go't
- Series of FunctionsUploaded bySuperheavy Rockshow Go't
- Igcse 4420 Revision QuestionsUploaded bySuperheavy Rockshow Go't
- Microsoft Office-Create a Basic Two Table Database With ReportsUploaded bySuperheavy Rockshow Go't
- Microsoft Office-Create a Workbook to Analyze Your Field of Interest With Embedded ChartUploaded bySuperheavy Rockshow Go't
- Data Handling 2Uploaded bySuperheavy Rockshow Go't
- Cambridge Checkpoint English P1 Specimen Mark Scheme 2012Uploaded bySuperheavy Rockshow Go't
- Lecture 12Uploaded bySuperheavy Rockshow Go't
- Matrix TransformationsUploaded bySuperheavy Rockshow Go't
- Pie ChartsUploaded bySuperheavy Rockshow Go't
- 82701 English Specimen Paper 1 2012Uploaded byiiimb_loop1777

- Teaching Mathematics With ManipulativeUploaded byHarunAbdulRohman
- Vector Calculus StudyUploaded byAntónio Carneiro
- tseamcet2016-enggsolutionsUploaded bypranav
- Rot2QuatUploaded byBikalpa Khatiwada
- Lecture 7_ Path Integral Representation AndUploaded byBruna Gabrielly
- TG_MATH_G8_02Uploaded byPatricia Ara Grace Cortez
- Fisika Dasar Introduction and Vector 1Uploaded byRomi Aprianto
- MSXR209 MechanicsUploaded bypigcowdog
- practice test 3Uploaded byapi-359949059
- Matrix AlgebraUploaded bySylvia Cheung
- MtikzUploaded byWalter Andrés Páez Gaviria
- KopsUploaded bytomhankss
- dde23Uploaded byomboye
- iitjee2011paper1Uploaded byMohammed Iqbal
- mathematicsUploaded byapi-267898429
- LLL WikipediaUploaded by00carambola
- 6th Grade Unit 1 Study GuideUploaded by504mathletes
- Parametric_Curves Beautiful MathematicsUploaded byamankapoor31
- mdofstepbystepUploaded byengrasheed
- Ch 05Uploaded byVincents Genesius Evans
- Mathematics Scheme of WorkUploaded bySuperheavy Rockshow Go't
- algebra.psUploaded byhidromagnetismo
- A Course in Mathematics for Students in Engineering -LegalTorrentsUploaded byngelectronic5226
- Families Deformations and ModuliUploaded byberan8564
- 5th Grade Mathematics Curriculum MapUploaded bySuzanne Smith
- math250Uploaded byomisheikh
- Fmt 0013matUploaded bydiraazlan
- EASA Mod 1 Bk 2 MathsUploaded byrameshneupane
- MathMedia Algebra Chapter Syllabus MMUploaded bymathclub
- Exponential Generating FunctionsUploaded byGaurav Dhar