An Introduction to Graph Theory

Stephen Ware

doi:10.1201/b15352-6

An Introduction to Graph Theory

Stephen Ware

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Abstract

When most people hear the word “graph, " they think of an image with information plotted on an x and y axis. In mathematics and computer science, however, a graph is something quite different. A graph is a theoretical construct composed of points (called vertices) connected by lines (called edges). The concept is very simple, but graphs can have many interesting and important properties.

Original language	English
Title of host publication	Practical Graph Mining with R
Pages	9-26
Number of pages	18
ISBN (Electronic)	9781439860854
DOIs	https://doi.org/10.1201/b15352-6
State	Published - Jan 1 2013

Bibliographical note

Publisher Copyright:
© 2014 by Taylor and Francis Group, LLC.

ASJC Scopus subject areas

General Computer Science
General Economics, Econometrics and Finance
General Business, Management and Accounting

Access to Document

10.1201/b15352-6

Cite this

@inbook{1e118c9a9a9f47bcb4d34cfd99c4868a,

title = "An Introduction to Graph Theory",

abstract = "When most people hear the word “graph, {"} they think of an image with information plotted on an x and y axis. In mathematics and computer science, however, a graph is something quite different. A graph is a theoretical construct composed of points (called vertices) connected by lines (called edges). The concept is very simple, but graphs can have many interesting and important properties.",

author = "Stephen Ware",

note = "Publisher Copyright: {\textcopyright} 2014 by Taylor and Francis Group, LLC.",

year = "2013",

month = jan,

day = "1",

doi = "10.1201/b15352-6",

language = "English",

isbn = "9781439860847",

pages = "9--26",

booktitle = "Practical Graph Mining with R",

}

TY - CHAP

T1 - An Introduction to Graph Theory

AU - Ware, Stephen

PY - 2013/1/1

Y1 - 2013/1/1

N2 - When most people hear the word “graph, " they think of an image with information plotted on an x and y axis. In mathematics and computer science, however, a graph is something quite different. A graph is a theoretical construct composed of points (called vertices) connected by lines (called edges). The concept is very simple, but graphs can have many interesting and important properties.

AB - When most people hear the word “graph, " they think of an image with information plotted on an x and y axis. In mathematics and computer science, however, a graph is something quite different. A graph is a theoretical construct composed of points (called vertices) connected by lines (called edges). The concept is very simple, but graphs can have many interesting and important properties.

UR - http://www.scopus.com/inward/record.url?scp=85137429725&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85137429725&partnerID=8YFLogxK

U2 - 10.1201/b15352-6

DO - 10.1201/b15352-6

M3 - Chapter

AN - SCOPUS:85137429725

SN - 9781439860847

SP - 9

EP - 26

BT - Practical Graph Mining with R

ER -

An Introduction to Graph Theory

Abstract

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this