pular para conteúdo
Introduction to graph theory Ver prévia deste item
FecharVer prévia deste item
Checando...

Introduction to graph theory

Autor: Douglas Brent West
Editora: Upper Saddle River, N.J. : London : Prentice Hall ; Prentice-Hall International (UK), ©2001.
Edição/Formato   Livro : Inglês : 2nd edVer todas as edições e formatos
Base de Dados:WorldCat
Resumo:

Offering a comprehensive introduction to the fundamental topics of graph theory, this text is for undergraduate or graduate courses in Graph Theory. It includes basic algorithms and emphasizes the  Ler mais...

Classificação:

(ainda não classificado) 0 com críticas - Seja o primeiro.

Assuntos
Mais como este

 

Encontrar uma cópia na biblioteca

&AllPage.SpinnerRetrieving; Encontrando bibliotecas que possuem este item...

Detalhes

Gênero/Forma: Problems, exercises, etc
Tipo de Documento: Livro
Todos os Autores / Contribuintes: Douglas Brent West
ISBN: 0130144002 9780130144003
Número OCLC: 316443908
Notas: Previous ed.: 1995.
Descrição: 608 p. : ill.
Conteúdos: 1. Fundamental Concepts. What Is a Graph? Paths, Cycles, and Trails. Vertex Degrees and Counting. Directed Graphs. 2. Trees and Distance. Basic Properties. Spanning Trees and Enumeration. Optimization and Trees. 3. Matchings and Factors. Matchings and Covers. Algorithms and Applications. Matchings in General Graphs. 4. Connectivity and Paths. Cuts and Connectivity. k-connected Graphs. Network Flow Problems. 5. Coloring of Graphs. Vertex Colorings and Upper Bounds. Structure of k-chromatic Graphs. Enumerative Aspects. 6. Planar Graphs. Embeddings and Euler's Formula. Characterization of Planar Graphs. Parameters of Planarity. 7. Edges and Cycles. Line Graphs and Edge-Coloring. Hamiltonian Cycles. Planarity, Coloring, and Cycles. 8. Additional Topics (Optional). Perfect Graphs. Matroids. Ramsey Theory. More Extremal Problems. Random Graphs. Eigenvalues of Graphs. Appendix A: Mathematical Background. Appendix B: Optimization and Complexity. Appendix C: Hints for Selected Exercises. Appendix D: Glossary of Terms. Appendix E: Supplemental Reading. Appendix F: References. Indices.
Responsabilidade: Douglas B. West.

Críticas

Críticas contribuídas por usuários
Recuperando críticas GoodReas...
Recuperando comentários DOGObooks

Etiquetas

Etiquetas de todos os usuários (4)

Ver as etiquetas mais populares como: lista de etiquetas | nuvem de etiquetas

  • bf2010  (por 2 pessoas)
  • cbc  (por 1 pessoa)
  • cs  (por 1 pessoa)
  • fe  (por 1 pessoa)

Ítens Similares

Assuntos Relacionados:(2)

Listas de usuários com este item (2)

Confirmar esta solicitação

Você já pode ter solicitado este item. Por favor, selecione Ok se gostaria de proceder com esta solicitação de qualquer forma.

Dados Ligados


<http://www.worldcat.org/oclc/316443908>
library:oclcnum"316443908"
library:placeOfPublication
library:placeOfPublication
library:placeOfPublication
owl:sameAs<info:oclcnum/316443908>
rdf:typeschema:Book
schema:about
schema:about
<http://id.loc.gov/authorities/subjects/sh85056471>
rdf:typeschema:Intangible
schema:name"Graph theory--Problems, exercises, etc."@en
schema:name"Graph theory."@en
schema:about
schema:about
schema:bookEdition"2nd ed."
schema:copyrightYear"2001"
schema:creator
schema:datePublished"2001"
schema:exampleOfWork<http://worldcat.org/entity/work/id/33011453>
schema:genre"Problems, exercises, etc."@en
schema:inLanguage"en"
schema:name"Introduction to graph theory"@en
schema:numberOfPages"608"
schema:publisher
schema:publisher
schema:url
schema:workExample

Content-negotiable representations

Close Window

Por favor, conecte-se ao WorldCat 

Não tem uma conta? Você pode facilmente criar uma conta gratuita.