DocumentCode :
1235837
Title :
Some Classroom Uses of Ambits in Teaching Graph Theory
Author :
Fielder, Daniel C. ; Dasher, Benjamin J.
Volume :
11
Issue :
2
fYear :
1968
fDate :
6/1/1968 12:00:00 AM
Firstpage :
104
Lastpage :
107
Abstract :
To a student in linear graph theory, many concepts which later become almost second nature often need at first step-by-step, concrete demonstrations. For example, cut sets and cut vertices become increasingly meaningful if the student is given a procedure whereby he, by himself, can correctly and confidently identify all cut sets and cut vertices in any given graph no matter how complex. For this purpose, an earlier definition of ambits is extended to provide the basis for a combinatorial method for finding all cut sets and cut vertices of a connected graph. As by-products, interesting properties of ambits are disclosed.
Keywords :
Circuits; Concrete; Education; Graph theory; Inspection; Intelligent networks; Kirchhoff´s Law; Network topology; Transmission line matrix methods;
fLanguage :
English
Journal_Title :
Education, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9359
Type :
jour
DOI :
10.1109/TE.1968.4320356
Filename :
4320356
Link To Document :
بازگشت