Graph Theory

Description

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

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

                                  Similar

                                  Electricity
                                  aidanmullins
                                  Physics Circuits
                                  Jaimie Clayton
                                  IGCSE Physics Mock Exam
                                  julia.s.mulroone
                                  Physics circuit symbols
                                  inds12
                                  UNIT 3.1 - ELECTRIC CIRCUITS
                                  Mr S Lee
                                  Circuits
                                  trojas
                                  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