Graph Theory


Mind Map on Graph Theory, created by Luke Byrne on 04/24/2018.
Luke Byrne
Mind Map by Luke Byrne, updated more than 1 year ago
Luke Byrne
Created by Luke Byrne about 6 years ago

Resource summary

Graph Theory
  1. Terminology
    1. Undirected Graph
      1. Vertices (V)
        1. Trivial: 1V & 0E
        2. Edges (E)
          1. Incidence
            1. Vertex, v, is called incident to the edge, e, if e = vv' (v' for another vertex)
        3. Isomorphisms of Graphs
          1. Subgraphs
            1. Vertex Degrees
              1. Walks, Trails and Paths
                1. Walks
                  1. Trails
                    1. Eulerian
                    2. Paths
                      1. Hamiltonian
                      2. Circuits
                        1. Eulerian
                          1. Hamiltonian
                            1. Forests and Trees
                          2. Graph Components
                            1. Graph Types
                              1. Complete Graphs
                                1. Bipartite Graphs
                                  1. Connected Graphs
                                  Show full summary Hide full summary


                                  Physics Circuits
                                  Jaimie Clayton
                                  IGCSE Physics Mock Exam
                                  Physics circuit symbols
                                  UNIT 3.1 - ELECTRIC CIRCUITS
                                  Mr S Lee
                                  IGCSE Co-ordinated Science Semester 1 Revision Questions
                                  Jeffrey Piggott
                                  INTRODUCTION - Basic Semiconductor Components: Diodes (Mod.4 Sect.2 Part 3)
                                  That Yeti Dog Person
                                  Anaesthetic Circuit Identification
                                  Kelly Winstanley
                                  Calculating Circuit Resistance (Mod.2 sect.2 part1) 1 of 2
                                  That Yeti Dog Person
                                  Power in DC Circuits (Mod.2 Sect.2 part3)
                                  That Yeti Dog Person