1. Basic Concepts

  1. Jean-Claude Fournier

Published Online: 2 FEB 2010

DOI: 10.1002/9780470611548.ch1

Graph Theory and Applications: With Exercises and Problems

Graph Theory and Applications: With Exercises and Problems

How to Cite

Fournier, J.-C. (2009) Basic Concepts, in Graph Theory and Applications: With Exercises and Problems, ISTE, London, UK. doi: 10.1002/9780470611548.ch1

Publication History

  1. Published Online: 2 FEB 2010
  2. Published Print: 1 JAN 2009

ISBN Information

Print ISBN: 9781848210707

Online ISBN: 9780470611548

SEARCH

Keywords:

  • conceptualization;
  • systematic research;
  • amateur mathematician;
  • nevertheless;
  • intersecting

Summary

This chapter contains sections titled:

  • The origin of the graph concept

  • Definition of graphs

  • Subgraphs

  • Paths and cycles

  • Degrees

  • Connectedness

  • Bipartite graphs

  • Algorithmic aspects

  • Exercises