文档介绍：DISCRETE MATHEMATICS and ITS APPLICATIONS
Spanning Trees
and Optimization
Problems
Bang Ye Wu
Department puter Science and Information Engineering, Shu-Te
University, Yen-Chau, Kaohsiung County, Taiwan 824
Kun-Mao Chao
Department puter Science and Information Engineering, National
Taiwan University, Taipei, Taiwan 106
CHAPMAN & HALL/CRC
A CRC pany
Boca Raton London New York Washington, .
© 2004 by Chapman & Hall/CRC
C4363 Page 1 Monday, December 15, 2003 3:11 PM
Library of Congress Cataloging-in-Publication Data
Wu, Bang Ye.
Spanning trees and optimization problems / Bang Ye Wu and Kun-Mao Chao.
p. cm. —(Discrete mathematics and its applications)
Includes bibliographical references and index.
ISBN 1-58488-436-3 (alk. paper)
1. Trees (Graph theory)—Data processing. 2. Mathematical optimization. I. Chao,
Kun-Mao. II. Title. III. Series.
2004
511′.52—dc22 2003063533
This book contains information obtained from authentic and highly regarded sources. Reprinted material
is quoted with permission, and sources are indicated. A wide variety of references are listed. Reasonable
efforts have been made to publish reliable data and information, but the author and the publisher cannot
assume responsibility for the validity of all materials or for the consequences of their use.
Neither this book nor any part may be reproduced or transmitted in any form or by any means, electronic
or mechanical, including photocopying, microfilming, and recording, or by any information storage or
retrieval system, without prior permission in writing from the publisher.
The consent of CRC Press LLC does not extend to copying for general distribution, for promotion, for
creating new works, or for resale. Specific permission must be obtained in writing from CRC Press LLC
for such copying.
Direct all inquiries to CRC Press LLC, 2000 . Corporate Blvd., Boca Raton, Florida 33431.
Trademark Notice: Product