Graph Theory

Beschreibung

Mindmap am Graph Theory, erstellt von Luke Byrne am 24/04/2018.
Luke Byrne
Mindmap von Luke Byrne, aktualisiert more than 1 year ago
Luke Byrne
Erstellt von Luke Byrne vor mehr als 6 Jahre
447
0

Zusammenfassung der Ressource

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
                                  Zusammenfassung anzeigen Zusammenfassung ausblenden

                                  ähnlicher Inhalt

                                  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
                                  Power in DC Circuits (Mod.2 Sect.2 part3)
                                  That Yeti Dog Person
                                  Calculating Circuit Resistance (Mod.2 sect.2 part1) 1 of 2
                                  That Yeti Dog Person