S. R. Kingan - Graphs and Networks

12 Appendix D Stacks and Queues

13 Bibliography

14 Index

15 End User License Agreement

1 iii

2 iv

3 v

4 xi

5 xii

6 xiii

7 xiv

8 xv

9 xvi

10 xvii

11 xviii

12 1

13 2

14 3

15 4

16 5

17 6

18 7

19 8

20 9

21 10

22 11

23 12

24 13

25 14

26 15

27 16

28 17

29 18

30 19

31 20

32 21

33 22

34 23

35 24

36 25

37 26

38 27

39 28

40 29

41 30

42 31

43 32

44 33

45 34

46 35

47 36

48 37

49 38

50 39

51 40

52 41

53 42

54 43

55 44

56 45

57 46

58 47

59 48

60 49

61 50

62 51

63 52

64 53

65 54

66 55

67 56

68 57

69 58

70 59

71 60

72 61

73 62

74 63

75 64

76 65

77 66

78 67

79 68

80 69

81 70

82 71

83 72

84 73

85 74

86 75

87 76

88 77

89 78

90 79

91 80

92 81

93 82

94 83

95 84

96 85

97 86

98 87

99 88

100 89

101 90

102 91

103 92

104 93

105 94

106 95

107 96

108 97

109 98

110 99

111 100

112 101

113 102

114 103

115 104

116 105

117 106

118 107

119 108

120 109

121 110

122 111

123 112

124 113

125 114

126 115

127 116

128 117

129 118

130 119

131 120

132 121

133 122

134 123

135 124

136 125

137 126

138 127

139 128

140 129

141 130

142 131

143 133

144 134

145 135

146 136

147 137

148 138

149 139

150 140

151 141

152 142

153 143

154 144

155 145

156 146

157 147

158 148

159 149

160 150

161 151

162 152

163 153

164 154

165 155

166 156

167 157

168 158

169 159

170 160

171 161

172 162

173 163

174 164

175 165

176 166

177 167

178 168

179 169

180 170

181 171

182 172

183 173

184 174

185 175

186 176

187 177

188 178

189 179

190 180

191 181

192 182

193 183

194 184

195 185

196 186

197 187

198 189

199 190

200 191

201 192

202 193

203 194

204 195

205 196

206 197

207 198

208 199

209 200

210 201

211 202

212 203

213 204

214 205

215 206

216 207

217 208

218 209

219 210

220 211

221 212

222 213

223 214

224 215

225 216

226 217

227 218

228 219

229 220

230 221

231 222

232 223

233 224

234 225

235 227

236 228

237 229

238 230

239 231

240 233

241 234

242 235

243 236

244 237

245 238

246 239

247 240

248 241

249 242

250 244

251 245

252 246

253 247

254 248

255 249

256 250

257 251

258 252

259 253

260 254

261 255

262 256

263 257

264 258

265 259

266 260

267 261

268 262

269 263

270 264

S. R. Kingan

Brooklyn College and

The Graduate Center,

City University of New York,

New York, NY, USA.

This edition first published 2022

© 2022 John Wiley and Sons, Inc.

All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording or otherwise, except as permitted by law. Advice on how to obtain permission to reuse material from this title is available at http://www.wiley.com/go/permissions.

The right of S. R. Kingan to be identified as the author of this work has been asserted in accordance with law.

Registered Office

John Wiley & Sons, Inc., 111 River Street, Hoboken, NJ 07030, USA

Editorial Office

111 River Street, Hoboken, NJ 07030, USA

For details of our global editorial offices, customer services, and more information about Wiley products visit us at www.wiley.com.

Wiley also publishes its books in a variety of electronic formats and by print‐on‐demand. Some content that appears in standard print versions of this book may not be available in other formats.

Limit of Liability/Disclaimer of Warranty

The contents of this work are intended to further general scientific research, understanding, and discussion only and are not intended and should not be relied upon as recommending or promoting scientific method, diagnosis, or treatment by physicians for any particular patient. In view of ongoing research, equipment modifications, changes in governmental regulations, and the constant flow of information relating to the use of medicines, equipment, and devices, the reader is urged to review and evaluate the information provided in the package insert or instructions for each medicine, equipment, or device for, among other things, any changes in the instructions or indication of usage and for added warnings and precautions. While the publisher and authors have used their best efforts in preparing this work, they make no representations or warranties with respect to the accuracy or completeness of the contents of this work and specifically disclaim all warranties, including without limitation any implied warranties of merchantability or fitness for a particular purpose. No warranty may be created or extended by sales representatives, written sales materials or promotional statements for this work. The fact that an organization, website, or product is referred to in this work as a citation and/or potential source of further information does not mean that the publisher and authors endorse the information or services the organization, website, or product may provide or recommendations it may make. This work is sold with the understanding that the publisher is not engaged in rendering professional services. The advice and strategies contained herein may not be suitable for your situation. You should consult with a specialist where appropriate. Further, readers should be aware that websites listed in this work may have changed or disappeared between when this work was written and when it is read. Neither the publisher nor authors shall be liable for any loss of profit or any other commercial damages, including but not limited to special, incidental, consequential, or other damages.

Library of Congress Cataloging‐in‐Publication Data

Names: Kingan, Sandra, 1966‐ author.

Title: Graphs and networks / Sandra Kingan.

Description: First edition. | Hoboken, NJ : Wiley, 2022. | Includes bibliographical references and index.

Identifiers: LCCN 2021010555 (print) | LCCN 2021010556 (ebook) | ISBN 9781118937181 (cloth) | ISBN 9781118937204 (adobe pdf) | ISBN 9781118937273 (epub)

Subjects: LCSH: Graph theory. | System analysis.

Classification: LCC QA166 .K545 2021 (print) | LCC QA166 (ebook) | DDC 511/.5–dc23

LC record available at https://lccn.loc.gov/2021010555

LC ebook record available at https://lccn.loc.gov/2021010556

Читать дальше