Skip to ContentGo to accessibility pageKeyboard shortcuts menu
OpenStax Logo

Key Terms

12.1 Graph Basics

  • vertex
  • edge
  • loop
  • graph (simple graph)
  • multigraph
  • adjacent (neighboring)
  • degree

12.2 Graph Structures

  • complete
  • subgraph
  • cycle
  • cyclic subgraph
  • clique

12.3 Comparing Graphs

  • isomorphic
  • isomorphism
  • planar
  • nonplanar
  • complement
  • complementary

12.4 Navigating Graphs

  • walk (directed walk)
  • trail (directed trail)
  • path (directed path)
  • closed
  • open
  • closed walk
  • circuit (closed trail)
  • directed cycle (closed path)
  • coloring (graph coloring)
  • nn-coloring
  • chromatic number

12.5 Euler Circuits

  • connected
  • component
  • disconnected
  • Euler circuit
  • Eulerian graph
  • Chinese postman problem
  • Eulerization

12.6 Euler Trails

  • algorithm
  • Fleury’s algorithm
  • Euler trail
  • bridge
  • local bridge

12.7 Hamilton Cycles

  • Hamilton cycle, or Hamilton circuit
  • nn factorial
  • weighted graph
  • total weight

12.8 Hamilton Paths

  • Hamilton path

12.9 Traveling Salesperson Problem

  • brute force algorithm
  • greedy algorithm
  • traveling salesperson problem (TSP)
  • brute force method
  • nearest neighbor method

12.10 Trees

  • acyclic
  • tree
  • forest
  • path graph or linear graph
  • star tree
  • root
  • starlike tree
  • caterpillar tree
  • lobster tree
  • spanning tree
  • minimum spanning tree
Citation/Attribution

This book may not be used in the training of large language models or otherwise be ingested into large language models or generative AI offerings without OpenStax's permission.

Want to cite, share, or modify this book? This book uses the Creative Commons Attribution License and you must attribute OpenStax.

Attribution information
  • If you are redistributing all or part of this book in a print format, then you must include on every physical page the following attribution:
    Access for free at https://openstax.org/books/contemporary-mathematics/pages/1-introduction
  • If you are redistributing all or part of this book in a digital format, then you must include on every digital page view the following attribution:
    Access for free at https://openstax.org/books/contemporary-mathematics/pages/1-introduction
Citation information

© Jul 25, 2024 OpenStax. Textbook content produced by OpenStax is licensed under a Creative Commons Attribution License . The OpenStax name, OpenStax logo, OpenStax book covers, OpenStax CNX name, and OpenStax CNX logo are not subject to the Creative Commons license and may not be reproduced without the prior and express written consent of Rice University.