Teoria standard o top text sulla teoria dei grafici applicati


8

Sto cercando un testo di riferimento sulla teoria dei grafi applicata e sugli algoritmi dei grafi. Esiste un testo standard utilizzato nella maggior parte dei programmi di informatica? In caso contrario, quali sono i testi più rispettati nel campo? Ho Cormen et al.


A quali applicazioni sei interessato? Applicazioni algoritmiche?
A.Schulz,

Sono interessato ai grafici diretti, ma voglio un testo definitivo, se esiste una cosa del genere. Ho pensato (sperato) che potesse esserci un testo dedicato che coprisse teoria, storia e applicazioni. Grazie per la risposta.
JEHR,

3
La ricerca di "teoria dei grafi applicati" su Amazon produce numerosi risultati. Ti suggerisco di iniziare lì (o una ricerca simile altrove), andare nella tua biblioteca e cercare i candidati più promettenti. Acquista quello che trovi più accessibile resp. adatta alle tue esigenze. Non tutti i libri aiutano tutti, è una questione molto specifica per la persona.
Raffaello

1
Ho cercato su Amazon prima di chiedere qui. Pensavo fosse ovvio. Quindi, sono venuto qui per vedere se c'era un testo definitivo per l'argomento che è ampiamente usato nei programmi CS (vedi la mia domanda originale).
JEHR,

1
Nella mia esperienza, un "testo definitivo" non esiste quasi mai, e ancora di più nell'informatica (un campo giovane). Libri diversi soddisfano un pubblico diverso e preferenze diverse sia in termini di selezione dei contenuti che di presentazione.
Raffaello

Risposte:


3

Per i digrafi in particolare, c'è "Digraphs: Theory, Algorithms and Applications" di Band-Jensen & Gutin . Copre un bel po 'di materiale.

La prima edizione è scaricabile gratuitamente ora che è uscita la seconda edizione (c'è un link al pdf sulla loro pagina). Ovviamente se hai accesso a un account Springerlink, puoi ottenere invece la seconda edizione!

Oltre ad essere libero, anche se non sono sicuro della sua popolarità (soprattutto considerando che è "relativamente" giovane), è un tomo pesante, con ampia copertura dalle basi agli argomenti abbastanza avanzati e da entrambe le prospettive pratiche e teoriche.

L'altro vantaggio è che è uno dei pochi (forse solo?) Testi a copertura totale in particolare sui digrafi, piuttosto che essere un libro di teoria dei grafi generale con materiale sui digrafi.


Grazie! Gratuito è sempre molto buono. Sembra che copra abbastanza bene il mio interesse principale (grafici diretti)!
JEHR,

3
Alla luce di una discussione in corso su Meta , ti incoraggio a provare a migliorare questa risposta fornendo prove che questo testo, in particolare, è la tua raccomandazione. Quali prove hai per suggerire che è popolare o ampiamente usato? Quali prove hai che è rispettato? Nota che non esiste ancora una politica sulle "domande elenco", ma sono personalmente (non ufficialmente) curioso di vedere quanta giustificazione le persone possono fornire.
Patrick87,

Luke, ho fatto una recensione limitata del libro che mi hai suggerito ed è il miglior libro sui grafici diretti che ho visto. Con oltre 700 pagine è abbastanza pesante. Semplicemente leggendo l'introduzione e guardando gli argomenti che posso dire, questo è quello che stavo cercando-- ed è gratuito !! Nella mia fase di apprendimento, questo è sufficientemente definitivo per le mie esigenze. Mi ci vorrà un anno per superare questo. Grazie per un grande suggerimento.
JEHR,

5

Vorrei dare un'occhiata al libro gratuito di Bondy e Murty: Graph Theory with Applications . Questo libro è meno algoritmico e più teorico dei grafici rispetto ad altre risorse consigliate qui. Esiste anche una versione più recente del libro , che non è disponibile gratuitamente in rete, ma è estremamente ben scritta e con notazione aggiornata. In confronto ad altri libri gratuiti sulla teoria dei grafi (come ad esempio Diestel ), Bondy / Murty usa un approccio meno formale per dimostrare e spiegare la teoria.

Il motivo per cui l'ho usato è perché è il libro di testo principale nel corso di Teoria dei grafi all'Università tecnica della Danimarca, tenuto da Carsten Thomassen , in cui sono stato assistente insegnante per 2 anni.


Wow, un altro testo libero che sembra abbastanza buono! Grazie per questo fantastico suggerimento!
JEHR,

2
Alla luce di una discussione in corso su Meta , ti incoraggio a provare a migliorare questa risposta fornendo prove che questo testo, in particolare, è la tua raccomandazione. Quali prove hai per suggerire che è popolare o ampiamente usato? Quali prove hai che è rispettato? Nota che non esiste ancora una politica sulle "domande elenco", ma sono personalmente (non ufficialmente) curioso di vedere quanta giustificazione le persone possono fornire.
Patrick87,

Ho aggiornato la mia risposta con alcune giustificazioni.
utdiscant

3

Esiste sempre la teoria dei grafi algoritmica gratuita che copre algoritmi di grafi, strutture di dati, traversate e molti altri argomenti. Se non ha quello che stai cercando, almeno non sei fuori niente.


Grazie, non ne ho mai sentito parlare prima. Lo aggiungerò alla mia biblioteca. Sembra che non ci sia un testo definitivo ampiamente utilizzato, quindi questa potrebbe essere una buona scoperta.
JEHR,

Mille grazie, per questo puntatore. Non ero a conoscenza di questo libro. Sembra molto bello e ha molti esercizi! Ed è gratis!
A.Schulz,

1
Alla luce di una discussione in corso su Meta , ti incoraggio a provare a migliorare questa risposta fornendo prove che questo testo, in particolare, è la tua raccomandazione. Quali prove hai per suggerire che è popolare o ampiamente usato? Quali prove hai che è rispettato? Nota che non esiste ancora una politica sulle "domande elenco", ma sono personalmente (non ufficialmente) curioso di vedere quanta giustificazione le persone possono fornire.
Patrick87,

3

Dai un'occhiata alla teoria dei grafi algoritmici (non gratuita) di Alan Gibbons. È un vecchio ma abbastanza ampiamente usato in CS, ha un approccio computazionale ma copre anche la teoria. A circa 250 pagine non è troppo intimidatorio ed è ben rispettato.


2
Alla luce di una discussione in corso su Meta , ti incoraggio a provare a migliorare questa risposta fornendo prove che questo testo, in particolare, è la tua raccomandazione. Quali prove hai per suggerire che è popolare o ampiamente usato? Quali prove hai che è rispettato? Nota che non esiste ancora una politica sulle "domande elenco", ma sono personalmente (non ufficialmente) curioso di vedere quanta giustificazione le persone possono fornire.
Patrick87,

2

C'è il libro "Gestione e estrazione dei dati dei grafici" di Charu C. Aggarwal.

Contiene (tra gli altri):

  • Estrazione del grafico: leggi e generatori
  • Gestione e estrazione dati dei grafici
  • Indicizzazione del grafico
  • Query di raggiungibilità del grafico
  • Corrispondenza del grafico
  • Classificazione del grafico

Come suggerisce il titolo, si concentra su dati grafici e algoritmi per questo tipo di dati. Non so se questo è quello che stai cercando, ma posso davvero consigliare questo libro:

Gestione e estrazione dei dati del grafico

EDIT: Poiché un commento ha chiesto "prove" per la pertinenza della mia risposta, vorrei sottolineare quanto segue:

  • Charu Aggarwal è una delle luci guida nel campo del Data Mining (i migliori 20 autori ).
  • Il libro è molto ben scritto e facile da capire, anche con poche conoscenze precedenti.
  • C'è una recensione di questo libro dell'ACM che afferma una ricomposizione della lettura.
  • E infine: mi piace: D

2
Alla luce di una discussione in corso su Meta , ti incoraggio a provare a migliorare questa risposta fornendo prove che questo testo, in particolare, è la tua raccomandazione. Quali prove hai per suggerire che è popolare o ampiamente usato? Quali prove hai che è rispettato? Nota che non esiste ancora una politica sulle "domande elenco", ma sono personalmente (non ufficialmente) curioso di vedere quanta giustificazione le persone possono fornire.
Patrick87,

Spero di poter chiarire, perché penso che questo libro sia pertinente.
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.