Curated by
ACT
This article is an in-depth look at graphs. Topics covered are graph models, terminology, representations of graphs, graph isomorphism, connectivity, Euler and Hamiltonian Paths, and more. Examples and explanations are included.
3 Views
0 Downloads
Concepts
Additional Tags
adjacency matrices, bipartite graphs, connectivity, directed acyclic graphs, directed graph, discrete mathematics, euler path, graph isomorphism, graph models, graph terminology, hall’s marriage theorem, hamiltonian path, handshaking theorem, representations of graphs, representing graphs, subgraphs, the konigsberg bridge problem, the university of edinburgh: discrete mathematics- graphs, undirected graph
Classroom Considerations
- Knovation Readability Score: 3 (1 low difficulty, 5 high difficulty)
- The intended use for this resource is Instructional