Matematici discrete și teoria grafurilor

Recenzii ale cititorilor

În prezent, nu există recenzii ale cititorilor. Evaluarea se bazează pe 2 voturi.

Titlul original:

Discrete Mathematics and Graph Theory

Conținutul cărții:

Acest manual, aflat acum la a patra ediție, oferă o introducere accesibilă în matematica discretă și teoria grafurilor. Materialul introductiv privind logica matematică este urmat de o acoperire extinsă a combinatoricii, relației de recurență, relațiilor binare, teoriei codării, rețelei distributive, grafurilor bipartite, arborilor, algebrei și principiului de numărare al lui Polya.

Sunt discutate o serie de rezultate selectate și metode ale matematicii discrete. Există numeroase exemple, ilustrații și exerciții răspândite de-a lungul cărții. O selecție de probleme din exerciții ajută studenții să-și testeze cunoștințele.

Textul este destinat studenților de licență din domeniul științei și ingineriei calculatoarelor, precum și studenților de la matematică și celor care urmează cursuri în domeniile aplicațiilor informatice și tehnologiei informației. Noutăți în ediția a patra: Introduce o nouă secțiune privind funcția aritmetică.

Examinează arborii de spanning ai grafului roată, grafului evantai și grafului scară. Redistribuirea celor mai multe dintre problemele date în exerciții pe secțiuni.

Oferă definiții, teoreme, exemple și exerciții suplimentare. Oferă sugestii pentru rezolvarea problemelor din exerciții.