CSC165H1 Lecture 1: week13

42 views3 pages
30 Jul 2018
School
Course
Professor
cherryberry1035 and 38883 others unlocked
CSC165H1 Full Course Notes
3
CSC165H1 Full Course Notes
Verified Note
3 documents

Document Summary

(cid:1848) is set, called the vertices of the graph. (cid:1831) is a set of pairs of vertices (cid:1831)= {{(cid:1873)(cid:2869)(cid:1874)(cid:2869)},{(cid:1873)(cid:2870),(cid:1874)(cid:2870)}{(cid:1873)(cid:2871),(cid:1874)(cid:2871)}} When each (cid:1873)(cid:2869),(cid:1874)(cid:2869)+(cid:1848: (cid:1831) could be empty, edges have no direction {(cid:1873)(cid:2869),(cid:1874)}={(cid:1874)(cid:2869),(cid:1873), no (cid:862)loops(cid:863) in {(cid:1873)(cid:2869) (cid:1874)}. (cid:1873) (cid:1874) |(cid:1831)| ||(cid:4666)|| (cid:2869)(cid:4667) (cid:2870: edges are all the same. Each pair is an edge of the graph. (cid:883) (cid:885) (cid:886) The wax (cid:883) of edges = the of size two subjects of (cid:1848) (cid:1830)(cid:1857)(cid:1858)(cid:3041): lets =(cid:4666)(cid:1848),(cid:1831)(cid:4667) Me say (cid:1873) and (cid:1874) are adjacent or one neighbors. A path between (cid:1873) (cid:1853)(cid:1866)(cid:1856) (cid:1874) is a sequence of vertices (cid:1848)(cid:1848) (cid:1848)(cid:3038) 2) for each (cid:1861),(cid:1848)(cid:3036) and (cid:1848)(cid:3036)+(cid:2869) are adjacent. (cid:1874)(cid:2869) (cid:1874)(cid:3038)=(cid:1874) The length of the path is the # of edges (cid:4666)"(cid:1863)" in the above notion (cid:4667) We say (cid:1873) and (cid:1874) are commuted when (cid:1853) path between them. We say is commuted when (cid:1873)(cid:2869)(cid:1874) (cid:1848),(cid:1873) and (cid:1874) are commuted. The durance between 2 vertices is the length of shortest path between them.

Get access

Grade+20% off
$8 USD/m$10 USD/m
Billed $96 USD annually
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
40 Verified Answers
Class+
$8 USD/m
Billed $96 USD annually
Class+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
30 Verified Answers

Related Documents

Related Questions