Graphs and networks
โ Scribed by J.V. Oldfield
- Publisher
- Elsevier Science
- Year
- 1974
- Tongue
- English
- Weight
- 337 KB
- Volume
- 6
- Category
- Article
- ISSN
- 0010-4485
No coin nor oath required. For personal study only.
โฆ Synopsis
The concepts and application of graph theory to practical problems involving networks are discussed. Examples are given from digital system design.
๐ SIMILAR VOLUMES
There is a lot of excitement in the field of artificial intelligence (AI) at the moment centering around the ideas of "connectionism". Connections networks are used to represent knowledge in terms of "subsymbolic" nodes (i.e. a single node does not by itself represent a conceptual entity, such as a
A graph G is balanced if the maximum ratio of edges to vertices, taken over all subgraphs of G, occurs at G itself. This note uses the max-flow/min-cut theorem to prove a good characterization of balanced graphs. This characterization is then applied to some results on how balanced graphs may be com